Unheilig est un groupe rock-électronique qui a été créé en 1999 en Allemagne par Der Graf avec l'aide de Grant Stevens (compositeur de “Everlasting Friends”) et José Alvarez-Brill (Wolfsheim, Witt, De/Vision). Il est à noter que les paroles sont en allemand et les effets électroniques sont omniprésents. Le single “Sage Ja” a été mis en vente par Bloodline Records en 1999, il est devenu par la suite un succès dans les clubs. En février 2001, leur premier album, “Phosphor”, envahit enfin l'Europe sur Bloodline/Connected Music. Unheilig pouvait démontrer que le succès n'était pas uniquement en raison de l'apport de Alvarez-Brill, mais également grâce aux multiples facettes vocales de Der Graf qui étaient très bien mélangées aux sonorités électro-rock.
Au cours des mois suivants, le groupe a participé à quelques festivals majeurs en Allemagne ( Zillo Open Air, Wave Gothic Treffen Leipzig, Doomsday Festival, Woodstage Festival ), avec des musiciens live, avant d'arrêter pour se concentrer sur l'écriture et la production d'un album de Noël, “Frohes Fest”, et de l'album “Das Zweite Gebot”. Ce disque, mis en vente en avril 2003, constitue une bonne continuité dans le style musical de Unheilig. Les pièces qui se sont le plus démarquées sur ce disque sont “Krieg der Engel”, “Gib mir mehr”, “Schutzengel” et “Sternenschiff”. En février, le groupe débute une tournée de 11 spectacles en Europe pour en faire la promotion. Après la tournée, le EP “Schutzengel” a été distribué, incluant quatre nouvelles pièces. Le groupe a continué à jouer dans les festivals, dont le “Mera Luna Festival” lors de l'été. Der Graf a produit des remixes pour Absurd Minds, Terminal Choice et plusieurs autres groupes avant de produire le jeu de XBOX “Project Gotham Racing 2”. Par la suite, le groupe a commencé la production du nouvel album, “Zelluloid”, qui a été mis en vente en février 2004.
Au même moment, le groupe est parti en tournée avec Terminal Choice. Avec cette sortie, Unheilig a attiré l'attention des nouveaux fans, en plus de continuer d'intéresser les médias. Unheilig a même donné la chance aux fans de choisir quel serait le single, les amateurs ont sélectionné “Freiheit”. Le EP “Freiheit” a été distribué en octobre 2004. Évidemment, plusieurs spectacles ont eu lieu pour en faire la promotion. Il a offert un cadeau aux fans avec la compilation “Gastspiel” en janvier 2005.
De plus, Unheilig a débuté les préparations pour le DVD “KopfKino”, il a été sur le marché en mai 2005. Six mois avant la sortie du DVD, Unheilig a joué pour la première à la télévision sur VIVA Plus avec le vidéoclip “Freiheit”. En 2006, le groupe offre plusieurs sorties avec le EP "Astronaut", l'album live ""Goldene Zeiten" et l'album studio "Moderne Zeiten". Ils font quelques spectacles en 2007, dont le Wacken Open Air en Allemagne.