同许多乐队一样，L'ÂME IMMORTELLE的故事也要从1996年奥地利的某个舞会说起，舞会上Thomas Rainer结识了Hannes Medwenitsch，并成为好友。在后来的交往中，二人决定成立一个组合，以完成他们的音乐理想。很快，两人便写出了他们的第一首作品《Final Oath》，——这首歌后来出现在乐队2001年的Ep《Judgement》中。之后两人又写出了著名的《Life will never be the same again》。此时，两人决定为乐队找一个女声。Rainer的引荐其校友Sonja Kraushofer，她对乐队产生了兴趣并表示愿意参与，Medwenitsch在听过Sonja的天籁般的声音后，当即拍板同意她的加盟，她就是他们需要的声音，他就是乐队需要的那个。至此，乐队整容基本成型。