Die aus Deutschland kommende Gothic-Band Eisheilig macht Musik im Stil des Gothic Metal bzw. des Dark Rock. Mit dem 2001 erschienenen Debüt wurden sie wegen der sehr tiefen Stimme des Sängers Dennis Mikus, der Schwere des Doom Metals und anderen im Stil sehr ähnlichen Merkmale nicht selten mit der Gruppe Type 0 Negative aus Amerika verglichen. Von diesem Stil entfernten sie sich dann langsam beim zweiten Album mit dem Titel "Die Gärten des Herrn". Hierbei trat fortan die Gitarre in den Vordergrund, der Gesang in den Liedern wurde facettenreicher und im Allgemeinen wurde die Band mit diesem Album eigenständiger. Das Folgealbum "Elysium" stellte dann einen vorläufigen Abschluss ihrer musikalischen Entwicklung dar. Die auf den vorigen Alben schon erkennbare Richtung zum vielschichtigen und gitarrenlastigen Sound setzte sich bei diesem Album sehr stark und laut fort. Die Songs waren ab dann weniger ruhig und schwer wie zuvor, sondern bestanden mehr aus schnelleren und wuchtigeren Songstrukturen. Ihre Songtexte allerdings änderten sich während den Alben nur wenig. Die Lyrics waren eher methaphorisch gehalten, verbunden mit religiösen Elementen, die dabei den Bezug nicht zu aktuellen Geschehnissen verlieren.

1998 wurde die Band mit Sänger Dennis Mikus, zwei Gitarristen (Maiwald und Zenero), einem Schlagzeuger (Sapia) und einem Bassisten (Peternek) gegründet. Über das Plattenlabel Napalm Records erschien dann 2001 nach ihrer ersten Demo-Veröffentlichung das erste Album. Durch Meinungsverschiedenheiten verließ Zenero dann 2003 Einheilig. Kurz darauf fanden die Aufnahmen für das Album "Die Gärten des Herrn". Nachdem sie 2006 zum Label Drakkar wechselten, wurde ihr drittes Albumwerk veröffentlicht, welches im Mohrmann-Studio aufgenommen wurde. Im März 2007 verließ Gründungsmitglied Niklas Peternek (Bass) dann die Band Eisheilig, da er in dieser Zeit die Geburt seines Kind miterleben wollte. Er wurde dann 2 Monate später durch Markus Vogler ersetzt und kurz darauf erschien ihr etwas ruhigeres viertes Album "Auf dem Weg in Deine Welt".