La grabación de este disco se realizó en varios estudios de Estados Unidos:^[6]​ Estudios Millbrook Sounds de Millbrook, Nueva York, Soundcheckers Studios de Nueva York, Blue House Studios y DVS Studios de San Antonio, Texas y Silvercloud Recording de Redondo Beach, California.^[6]​ Mark Reale, quien ejecutaba la guitarra líder, no lo hizo en Immortal Soul debido al progreso de la enfermedad que padecía,^[7]​ grabando solamente la guitarra rítmica y dejando a Mike Flyntz la tarea de los solos de guitarra.^[7]​ En el álbum colaboraron el cantante Tony Moore, el bajista Don Van Stavern y el batería Bobby Jarzombek, siendo el tercer álbum que graban los dos primeros con Riot.^[7]​

Immortal Soul se lanzó en 2011 aunque en diferentes fechas según la región, ya que en Japón se publicó primero, siendo el día 19 de octubre,^[1]​^[8]​ en Europa una semana días después y en EE. UU. y Canadá salió al mercado casi un mes más tarde, en noviembre.^[7]​

El disco logró un mejor recibimiento en Japón que sus antecesores Sons of Society, Through the Storm y Army of One,^[9]​ alcanzando el puesto 45.º en el Oricon Albums Chart,^[9]​ permaneciendo en dicho listado cuatro semanas.^[9]​

En el mismo año, se publicó una edición limitada de Immortal Soul, la cual numeraba dos temas adicionales grabados en el Sweden Rock Festival,^[7]​ realizado el 6 de junio de 2009 en Norje, Sölvesborg, Suecia.^[7]​ Por su parte, la versión japonesa contiene una canción extra grabada en dicho festival.^[7]​

Todos los temas fueron compuestos por Riot.

• Tony Moore — voz principal y coros.
• Mark Reale — guitarra rítmica.
• Mike Flyntz — guitarra principal.
• Don Van Stavern — bajo.
• Bobby Jarzombek — batería.

• Riot — productor.
• Bruno Ravel — productor, ingeniero de audio, mezcla y masterización.
• Paul Orofino — ingeniero de audio.
• Joe Floyd — ingeniero de audio y mezcla.
• Tony Moore — trabajo de arte.
• Manuela Froelich — administración.