В далёком 1993 году молодые парни Raymond, Tommy и Pål решили сколотить группу, назвав её «Suffering Grief». Вскоре к ним присоединился ещё один, самый юный, участник, клавишник Lorentz. На объявление группы о поиске барабанщика откликнулся Hein, который незадолго до этого покинул команду Phobia (позже Enslaved). Ребятам нужен был басист, и через пару месяцев к ним присоединился Eirik (экс-Painthead). Поначалу у группы были проблемы с поиском мест для репетиций. В группе тогда не было женского голоса — только гроулинг Раймонда. Коллектив исполнял тяжёлый брутальный Death-Doom. Раймонд знал староанглийский язык (точнее, ранненовоанглийский) и начал писать песни на нём; это было оригинальной и интересной находкой.

Первая песня называлась «Lament of The Perishing Roses». Изначально она задумывалась для мужского голоса, но у Раймонда появилась интересная идея использовать также вокал его девушки Лив Кристин. Она спела, всем участникам понравилось, и Лив была принята в команду. С тех пор в группе было два вокалиста. После записи первой песни группа решила сменить название («Suffering Grief» казалось им банальным). Пару недель она назывались «Le reine noir», а затем они наконец придумали новое название: «Theatre of Tragedy».