ยุคแรก

ในปี ค.ศ. 1999 วง Unheilig ได้ร่วมกับ Grant Stevens และ José Alvarez-Brill เพื่อออกซิงเกิ้ลแรกที่ชื่อว่า Sage Ja! ซึ่งซิงเกิ้ลได้ออกมาในปี ค.ศ. 1999 ของค่าย Bloodline Record ซึ่งได้ติดอันดับ German DAC Chart ในปี ค.ศ. 2001 ได้ออกอัลบั้มแรกที่ชื่อว่า Phosphor

ไม่กี่เดือนต่อมาก็ถูกรับเชิญ ให้ไปร่วมงานเทศการดนตรีต่างๆ ในเยอรมัน (Zillo Open Air, Wave-Gotik-Treffen Leipzig, Doomsday Festival, Woodstage Festival) หลังจากนั้นก็ออกอัลบั้มซึ่งได้เขียน และกำกับเอง ชื่อว่า Frohes Fest และในปี ค.ศ. 2002 ก็ออกอัลบั้มที่ 3 ชื่อว่า Das 2.Gebot

ในเดือนกุมภาพันธ์ก็ได้ออกทัวร์คอนเสิร์ต ร่วมกับ L'Âme Immortelle ใน 11 เมืองทั่วยุโรป หลังจากนั้นก็ได้ออกอัลบั้มที่ 4 ชื่อว่า Schutzengal และในฤดูร้อนก็ได้ไปออกทัวร์ ที่ The M'era Luna Festival ซึ่งได้เสียงตอบรับจากแฟนเพลงมากมาย และหลังจากนั้น Der Graf หัวหน้าวง ก็ได้เอาเพลงของAbsurd Minds , Terminal Choice และอีกหลายวง มาทำใหม่ในรูปแบบของตนเอง และยังนำเพลงที่ทำใหม่นี้ มาใส่ในเกมส์ Xbox ด้วย ซึ่งชื่อเกมส์ว่า Project Gotham Racing 2 หลังจากนั้นก็ได้ออกอัลบั้มที่ 4 ชื่อว่า Zelluloid

Zelluloid & KopfKino ค.ศ. 2004 – ค.ศ. 2006

ในปี ค.ศ. 2004 ได้ออกอัลบั้มใหม่ที่ชื่อว่า Zelluloid ในวันที่ 23 กุมภาพันธ์ ซึ่งขณะนั้นได้ออกทัวร์คอนเสิร์ตกับ Terminal Choice ซึ่งประสบความสำเร็จเป็นอย่างมากในการออกคอนเสิร์ตครั้งนั้น จากนั้นก้ได้ออกซิงเกิ้ลใหม่ ชื่อ Freiheit ในวันที่ 18 ตุลาคม ค.ศ. 2004 จากนั้นก็ได้ออกทัวร์อีกเพื่อโปรโมตซิงเกิ้ลใหม่ จนมีการเรียกร้องจากแฟนๆ เพื่อออก CD คอนเสิร์ต ซึ่งได้ออกแผ่นเป็๋นครั้งแรกเมื่อวันที่ 31 มกราคม ค.ศ. 2005 และยังได้ออก DVD ทัวร์คอนเสิร์ต ที่ชื่อว่า Kopfkino ด้วย