Theatre of Tragedy inspirowany twórczością takich grup jak My Dying Bride czy Paradise Lost.
Rok później ukazał się drugi studyjny album pt. Velvet Darkness They Fear. Obecnie powszechnie uznawany za wyznacznik gatunku death doom/gothic metal. W roku 1997 wydano EP-kę pt. A Rose For The Dead.
Rok później ukazał się kolejny studyjny album pt. Aégis. Muzycznie album przyniósł stonowanie zarówno partii instrumentalnych jak i wokalnych.
W 2000 roku ukazał się album pt. Musique odbiegający od wcześniejszych dokonań grupy. Album muzycznie oparty na rozbudowanych partiach instrumentów klawiszowych na podbudowie przesterowanych gitar, prezentował stylistycznie nowoczesną odmianę metalu z wpływami muzyki elektronicznej. W tym samym roku nakładem byłej wytwórni (Massacre Records) wyszła EP-ka "Inperspective" zawierająca rzadkie utwory zespołu oraz remiksy.
W roku 2001 światło dzienne ujrzał krążek z zapisem koncertu promującego płytę "Aegis" -"Closure:live".
Kontynuacją wcześniej obranego stylu była wydana w 2002 roku płyta pt. Assembly. Rok później z grupy została wyrzucona wokalistka Liv Kristine. Powodem tej decyzji było izolowanie się Liv od reszty zespołu. Po roku poszukiwań, nową wokalistką została znana z występów w grupie The Crest Nell Sigland.
W 2006 roku ukazał się pierwszy już z nową wokalistką album pt.