История L'ame Immortelle началась на вечеринке на квартире DJ D.A.V.E. весной 1996 года. После нескольких бутылок пива и долгого разговора оказалось, что Томас Райнер (Thomas Rainer) и Ханнес Медвениш (Hannes Medwenitsch) ищут более стабильную базу для выражения своих идей. Неделю спустя после этого вечера в этой же квартире началась работа над музыкой проекта, первоначально названного Technocratic Conquest, еще через несколько недель переименованного в L'ame Immortelle. В этот первый вечер также была записана и первая песня L'ame Immortelle - "Final Oath". После еще ряда встреч и сессий была записана песня "Life Will Never Be The Same Again", которая побудила Томаса и Ханнеса начать поиски вокалистки, которая бы внесла живую, человеческую нотку в их электронные симфонии. После некоторых размышлений Томас позвонил своей старой школьной подруге, Соне Краусхофер (Sonja Kraushofer). После первого же прослушивания все стало ясно - великолепный вокал Сони настолько идеально вписывался в музыку, будто она была написана специально для него.

Примерно за полгода была записана первая демолента, "Lieder, Die Wie Wunden Bluten", и выслана нескольким звукозаписывающим компаниям. Одна из них была отдана Ричарду Ледереру (Die Verbannten Kinder Evas, Summoning), который представил ее руководителю своего лэйбла Оливеру Фальку. Фальк приехал из Лихтенштейна на первый концерт L'ame Immortelle в конце 1996 года, чтобы заключить контракт с группой. Результатом этого контракта стал альбом "Lieder, Die Wie Wunden Bluten", вышедший в октябре 1997 года. Песня "Life Will Never Be The Same Again" стала (и остается до сих пор) клубным хитом в Германии, а сам альбом был принят слушателями очень хорошо. После ряда концертов и работы по написанию новых песен L'ame Immortelle записывают летом 1998 года второй альбом, "In Einer Zukunft Aus Tranen Und Stahl", музыка которого стала более сложной и агрессивной. Особенно успешными оказались песни "Bitterkeit" и "Love Is Lost", а сам альбом продержался 6 недель в German Alternative Charts, достигнув там 12-го места. Также группа заключила контракт с Drakkar Entertainment, что открыло для нее большое количество новых возможностей.

Весной 1999 года L'ame Immortelle предприняли совместный концертный тур с Christian Death. В результате облимитированным тиражом в 500 экземпляров был выпущен концертный миньон "Tour CD", содержащий четыре неизданные песни, вручную пронумерованный и подписанный. Во время этого тура группа познакомилась с Алексом Стормом с Trinity Records, они сошлись во мнениях и, так как контракт с MOS Records истек, решили для выпуска третьего альбома перебраться на Trinity. Этот альбом, "Wenn Der Letzte Schatten Fallt" стал настоящим шедевром. Звук стал более атмосферным, вокал Сони теперь присутствует почти во всех песнях. Альбом вышел в двух вариантах - во втором варианте к нему прилагался второй диск, миньон Echoes, содержащий песни группы, ремикшированные ее друзьями - Noisex, Das Ich, Inertia. После очередной серии концертов музыканты выпускают очередной сингл, "Epitaph", а затем выходит четвертый альбом "Dann Habe Ich Unsomst Gelebt", продолживший традиции звучания предыдущих альбомов и подтвердивший славу L'ame Immortelle как лидера готического электро не только в Австрии, но и в мире. Параллельно Томас Райнер организовал проект Siechtum, выпустивший уже два альбома, в котором экспериментирует с более шумовым, индустриальным звучанием.