Ce groupe venant du Liechtenstein débuta sa carrière musicale sous le nom de Erben Der Schöpfung. Ils sortirent en 2001 leur premier album Twilight d'où sera extrait leur premier single « Elis ». Il vont vers un métal gothique, qui mélange des éléments classiques et des éléments électro. Ils apparaissent pour la première fois sur scène au Wave Gothik festival à Leipzig. Ils reçoivent de bonnes critiques, notamment du magazine allemand Orkus.

Il reviennent en 2003 cette fois sous le nom d'Elis, et sortent leurs deuxième album : God's Silence, Devil's Temptation à Mastersound studio. L'album est en même temps produit chez Napalm Records, qui ressort aussi leur premier album.
Dés la sortie de l'album, le groupe concentre son énergie à la production du prochain opus. Pendant l'écriture de ce dernier, le groupe trouve le temps de faire une tournée en Allemagne, Suisse et en Belgique.

Ils retournent en studio en mars, pour enregistrer leur nouvel album ; Dark Clouds In A Perfect Sky, qui sortira en octobre 2004. ils participent par la suite au Wave Gothik Treffen festival, et au M'era Lujna festival, où le public a pus entendre les nouveaux morceaux. Le groupe parti ensuite en tournée européenne pour mieux faire connaître leur album, avec Atrocity, Leaves' Eyes, et Batllelore.