Спустя немного времени, к нм приходит еще один участник – Лоренц. Группе нужен был барабанщик, и на их приглашение согласился Геин. Сначала у ребят была проблема с местом для репетиций, а также не хватало женского вокала, поэтому группа исполняла тяжелый и брутальные композиции. Очень оригинальным стало то, что Раймонд стал писать песни на староанглийском языке. Их первая песня имела название «Lament of the Perishing Roses». Сначала там должен был быть только мужской вокал, но Раймонд предложил, чтобы песню спела его девушка Лив. Всем понравилось как она спела и ее приняли в группу. Таким образом в группе сало несколько вокалистов. После того как была написана первая песня, коллектив решил поменять наименование. Сначала они назывались «Lereine noir», а спустя немного времени они стали называться «Theatre fо Tragedy».
Первый альбом группы выходит в 1998 году – «Aegis». А также в этом году поменялся состав группы и музыка стала не такой драматичной и более электронной. Также изменилось само построение композиций, например, не было диалогов, а появились четкие куплеты. Этот альбом также особенный тем, что в каждой из композиций речь идет о женщинах из мифов. Благодаря выходу этого альбома пара Лив и Раймонд попадают на множество обложек журналов в Германии. В 2003 году Лив организует свою группу «Leave’s Eyes». Девушка переезжает жить в германию, а к кончу года она уходит их коллектива. До их пор осталось непонятным, почему она это сделала, есть много непонятных объяснений и слухов. Сама Лив говорит, что получила увольнение по электронной почте. Спустя немного времени в группу приходит новая вокалистка Нел Сигленд. А уже зимой 2004 они всей группой едут на гастроли.
После того, как прошел кризис, выходит новый альбом коллектива – «Storm». В нем уже не так много электроники, как в ранее выпущенных альбомах, а больше традиционного готик-метала. В этот альбом вошли более спокойные композиции, игра на клавишных. Раймонд поет полушепотом.
В 2009 году выходит последний на сегодняшний день альбом группы Theatre оf Tragedy.