Первая песня группы «Sage Ja!», появился в конце 1999 года при поддержке лейбла Bloodline Records. Сингл продержался на вершине немецких чартов в течение нескольких недель и покорил клубную публику Германии. В феврале 2000 мир увидел первый альбом «Phosphor». Отработав первые выступления на Zillo Open Air, Wave Gothic Treffen Leipzig, Doomsday Festival и Woodstage Festival, Граф удалился в студию, из которой вышел сперва “рождественский” альбом «Frohes Fest», а чуть позже – и полноценная пластинка, «Das zweite Gebot» (представленная слушателям в феврале 2003 года, в рамках тура в поддержку L’Âme Immortelle).

«Das zweite Gebot» («Вторая заповедь»), явившийся в апреле 2003 года, стал в некотором роде переломной точкой в творчестве Графа: он почти отказался от английских текстов (родной язык давал ему больше возможностей для выражения мыслей) и окончательно отделился от бывших соратников и продюсеров, поставивших неприемлемые для Графа условия о содержании текстов и музыки. Так как, по сути, солист и так поддерживал проект в одиночку, это не повлияло на творческий потенциал группы: Граф в любом случае не собирался бросать начатое. Характерно, что само название альбома (заповедь №2 звучит, как: “Не сотвори себе кумира”) для Графа – своего рода девиз: он нередко признавался, что творит в первую очередь музыку, пряча собственную личность за похоронным костюмом и “маской” с белыми глазами, не давая слушателю возводить в культ обычного человека просто потому, что истинного “лица” Графа за этой личиной не видно.

В феврале 2004 года вышел новый альбом Unheilig – «Zelluloid». Многие сходятся во мнении, что с этой пластинки стоит начинать знакомство с творчеством группы: альбом, по собственному признанию Графа, получился в некотором роде автобиографическим, и это сказалось на “искренности” звучания.

В январе 2006 года Unheilig выпускают пластинку «Moderne Zeiten». Тематически он продолжал то, что начиналось, как «Zelluloid», то есть некоторую автобиографическую линию в уже выработанном стиле Графа: с музыкой, и напевной, и танцевальной, с текстами, под которые одинаково легко улыбаться и грустить. В плане осмысленности лирики Unheilig, пожалуй, вот уже почти десяток лет остаются непревзойдёнными на немецкой сцене: множество полюбивших эту группу людей начали изучать немецкий язык только для того, чтобы полностью вникать в смысл написанного Графом.

22 февраля 2008 года состоялся релиз нового альбома «Puppenspiel», к которому был приурочен Puppenspieler Tour 2008, в рамках которого Граф во второй раз в своей сценической жизни посетил Россию. Тур был готов сорваться из-за проблем со связками исполнителя, однако со свойственным ему тактом Граф не отменил поездку, а перенёс на некоторое время.

В конце 2008 года Графом и его “командой” была заложена многообещающая традиция в виде концертного проекта “Unheilig & Friends”, в рамках которого на одной сцене выступили коллективы Eisbrecher, основанный бывшим солистом Megaherz Алексом Вессельским (Alexx Wesselsky), и поддерживаемый Графом Staubkind, основанный экс-гитаристом Terminal Choice Луисом Манке (Louis Manke). По последним данным, участвовать в проекте “Unheilig & Friends” согласилась группа Down Below, продвигаемая клавишником Графа, Хеннингом (Henning Verlage).

С начала 2009 года Граф находился в студии, записывая,  новый, 7 по счету, альбом “Grosse Freiheit“, вышел 19 февраля 2010 года.

Дискография:

2000 – Phosphor
2002 – Frohes Fest
2003 – Das 2. Gebot
2004 – Zelluloid
2006 – Moderne Zeiten
2008 – Puppenspiel
2010 – Grosse Freiheit