La historia de L'Âme Immortelle comenzó en el año de 1996 cuando Thomas Rainer y Hannes Medwenitsch se conocieron en la fiesta de un amigo que tenían en común.Después de este encuentro hubo varias reuniones más en las que decidieron trabajar juntos.El primer fruto de este trabajo fue "Final Oath" que fue publicado hasta el 2001 en el sencillo "Judgement". En este mismo año se compuso la canción "Life Will Never Be the Same Again" que representa la búsqueda de una voz femenina que completara la formación de la banda.Sonja Kraushofer una compañera de escuela de Thomas mostró interés en el proyecto así que después de cantar algunas de las composiciones tanto Rainer como Medwenitsch decidieron que ella era la pieza que le faltaba a L'Âme Immortelle.

En 1997 enviaron copias de su maqueta "Lieder Die Wie Wunden Bluten" a varios sellos de Europa.Fue entonces cuando el sello independiente MOS Records mostró interés en el grupo y después del primer concierto de la banda...