A norvég Theatre of Tragedy zenekar 1993-ban alakult Suffering Grief néven, aztán egy rövid ideig La Reine Noirként zenéltek, míg végül kitalálták a végleges nevet. Frontemberként először a magyar származású Raymond István Rohonyi csatlakozott hozzájuk, majd az eredetileg csak egy szám erejéig közreműködő Liv Kristine is állandó taggá vált. Vele 1996-tól kezdve távmunkában dolgoztak együtt, mivel Liv Németországba költözött.
Korai munkásságuk jelentős hatással volt a gothic metal műfajra. Úttörőnek számítottak a férfi basszus/hörgés és a női szoprán párosításával, egyfajta „Szépség és a Szörnyeteg” stílust alkotva, ez később számos zenekarra hatással volt. Első három albumuk (Theatre of Tragedy, Velvet Darkness They Fear, Aégis) a gothic/doom/death metal jegyében íródtak, főként 17. századi angol nyelven, helyenként németül.
2000-ben megjelenő, Musique című új lemezükkel azonban éles váltást vett a zenei műfajuk, elhagyták a korábbi jellemzőket, helyette industrial rock és electropop elemekkel tértek vissza. Bár sok korábbi rajongót sokkolt a hirtelen váltás, és elpártoltak mellőlük, a lemez új hallgatókat is hozott magával. Erről az albumról való a Machine című dal, amihez a lent található videoklipet is forgatták.
2002-ben megjelent ötödik lemezük, Assembly címmel.
2003-ban Liv Kristine-t „megkerülhetetlen zenei ellentétekre” hivatkozva kirúgták a zenekarból, amiről az énekesnő a csapat honlapján értesült. Helyére Nell Sigland érkezett, vele adták ki a 2006-os Storm című albumot, amin tartották még ugyan az előző két album elektronikus és industrial jegyeit, ám emellett kezdtek visszaköszönni a korai műfajuk elemei is. Hetedik és egyben utolsó lemezük, a Forever is the World leginkább az Aégis album hangzásvilágát hozta vissza.
A Theatre of Tragedy 2010-ben jelentette be feloszlását, rajongóiktól egy utolsó európai turnéval és egy „Last Curtain Call” című DVD-vel búcsúztak.
Mindeközben Liv Kristine 2003-ban megalapította a német Atrocity tagjainak közreműködésével a Leaves’ Eyes zenekart. De ez már egy másik történet.