Первый альбом группа выпустила в 1995 году. Эта пластинка считается эталоном в жанре готического металла. Этот коллектив в свое время был настоящей сенсацией. Музыкантам удалось создать совершенно новый стиль. Они также не забыли о красоте и романтике - депрессивная лирика вокалиста Раймонда Рохони написана на староанглийском. У этой группы есть немало подражателей.
Буквально с первого же альбома песни группы становятся классикой жанра, но при этом группа не собиралась останавливаться на достигнутом. Благодаря этому, коллектив смог достичь новых вершин. Второй альбом "Velvet Darkness They Fear" был выпущен в 1996 году. Эта пластинка стала самой успешной. Сегодня Theatre Of Tragedy считается законодателем моды в жанре готического металла. Эта норвежская группа продолжала продавать более 90000 копий каждого своего альбома в Европе.
Третий альбом"Aеgis" вышел в 1998 году, группа расширила свои творческие рамки и показала свой настоящий потенциал.
Новый альбом "Assembly" продолжил музыкальные традиции группы. Конечно, за последние несколько лет в звучании группы произошло много перемен, но в то же время группа Theatre Of Tragedy всегда оставалась собой.