далёком 1993 году молодые парни Raymond, Tommy и P___229;l решили сколотить группу, назвав её «Suffering Grief». Вскоре к ним присоединился ещё один, самый юный, участник,
клавишник Lorentz. На объявление группы о поиске
барабанщика откликнулся Hein, который незадолго до этого покинул команду Phobia (позже
Enslaved). Ребятам нужен был
басист, и через пару месяцев к ним присоединился Eirik (экс-
Painthead). Поначалу у группы были проблемы с поиском мест для репетиций. В группе тогда не было женского голоса — только
гроулинг Раймонда. Коллектив исполнял тяжёлый брутальный Death-Doom. Раймонд знал
староанглийский язык (точнее, ранненовоанглийский) и начал писать песни на нём; это было оригинальной и интересной находкой.Первая
песня называлась «Lament of The Perishing Roses». Изначально она задумывалась для мужского
голоса, но у Раймонда появилась интересная идея использовать также вокал его девушки Лив Кристин. Она спела, всем участникам понравилось, и Лив была принята в команду. С тех пор в группе было два
вокалиста. После записи первой песни группа решила сменить название («Suffering Grief» казалось им банальным). Пару недель она назывались «Le reine noir», а затем они наконец придумали новое название: «Theatre of Tragedy».
В 1994 году коллектив выпускает своё первое демо, состоящее их четырёх песен, которым серьёзно заинтересовался немецкий
лейбл Massacre Records. Был подписан
договор, и музыканты отправились в студию Unisound записывать первый альбом —
«Theatre of Tragedy». Его
спродюсировал Dan Swan___246; (
Nightingale,
Edge of Sanity). Группа быстро прославилась. Сочетание двух контрастных вокалов, тёмная
меланхоличная атмосфера, тексты на «языке
Шекспира» о
любви и
вере, обиде и
ненависти, — всё это притягивало слушателей. Пресса доброжелательно отзывалась о новой группе, называя их «детьми Шекспира».
Тут в группе происходит первая смена состава:
гитариста Pal’a сменил Geir Flikkeid.
После выступления на фестивале «Wave Gotik Treffen» в
Лейпциге Theatre of Tragedy записывают второй альбом —
«Velvet Darkness They Fear» (1996). В записи принимал участие
струнный квартет под руководством Недельчо Бояджиева. В этот раз с группой работал более опытный продюсер
Pete Coleman (
Paradise Lost,
Amorphis) в немецкой студии Commusication. Второй альбом норвежцев имел ещё больший успех, они продали в Европе более 90000 копий каждого из своих двух альбомов. «Популярность, словно звезда, упала к нам с небес» — вспоминает клавишник Лоренц в одном интервью. На стадии завершения записи этого альбома в группе происходит новая потеря: у гитариста Томми Линдала случается
кровоизлияние в мозг. В последующем турне с
Gorefest,
Samael,
Moonspell и
Rotting Christ его временно подменяет гитарист Matze из
Atrocity.
Тем временем «театр трагедии» наступает в личных отношениях Лив и Раймонда: у Лив появляется новый парень, и она заявляет Раймонду, что они должны расстаться. Но Раймонд тогда не решился уволить Лив, ведь она — лицо группы, именно с ней ассоциировались Theatre of Tragedy. Обиженный Раймонд на время успокоился, а Лив тем временем переехала на квартиру к бойфренду, своему будущему мужу, Алексу Круллу. Алекс — известный продюсер (
Crematory,
Heavenwood,
Elis,
Darkwell и др.), а также лидер
Atrocity.