Le groupe se forme à Bochum en 1998 et évolue dans un metal gothique chanté en allemand. Eisheilig profite de la mise en avant d'un combo comme Rammstein pour la diffusion de son premier album éponyme. Cependant, le reste de la carrière du groupe sera plus discrète en France même si Eisheilig fonctionne plutôt bien outre-Rhin.

Signé chez Drakkar depuis 2006, la formation a déjà publié six albums.