Они сформированы в 1998 году и с тех пор играли нечто, что можно описать как атмосферный готический метал с элементами dark рока и немецкоязычной лирикой. Их беспроигрышное звучание комбинирует современные синтезаторы и жесткие гитары с великолепным меланхоличным голосом вокалиста Dennis Mikus.

Eisheilig привлекли к себе внимание германской прессы ещё до сделки с Napalm Records, и были представлены как "Newcomer sans Record Deal" на Ninth Annual Wave-Gothic Festival в Лейпциге (Германия) и на Euro-Rock Festival в столице Бельгии.

В 1999 году группа издала 7-дорожечное дум-металическое демо, которое тематически отдавало должное предполагаемому наступлению апокалипсиса. В конце ноября 2000, после впечатляющих отзывов прессы и упомянутых фестивальных выступлений, Napalm Records взяли их под своё крыло.

В январе 2001 года они находятся в "Tonstudio Mohrmann" и записывают свой первый диск для Napalm Records. Одноимённый, "Eisheilig", дебют увидел свет 5 июня 2001 года. Любители германской готики а-ля Type O Negative найдут их релиз весьма интересным. Альбом тут же стал альбомом месяца лейбла Napalm Records.

В 2003-м году выходит второй альбом, "Die Gärten des Herrn". В 2006-м - третий, "Elysium". В 2007-м группа выпускает миньон "Kein Land in Sicht", который содержит три песни последующего полноформатного альбома "Auf dem Weg in deine Welt".

В сентябре 2009-го года Eisheilig появился на свет новый релиз "Imperium". Несмотря на последний альбом, "Auf Dem Weg in Deine Welt", команда выбрала более жесткое звучание, похожее на альбом "Elysium". Скопировано с Dark-World.ru.

В 2010 году группа на своей myspace-странице оставила сообщение, в котором говорилось, что коллектив берёт временный отпуск.