"Tristania" была основана в 1996 году бывшими участниками хэви-банды "Uzi Suiside" Эйнаром Моэном (клавишные), Кеннетом Олссоном (ударные) и Мортеном Веландом (вокал, гитара). С приходом басиста Руне Остерхуса и гитариста Андерса Хойвика Хидле первый состав окончательно сформировался. В мае 1997-го коллектив отправился в студию и произвел на свет первое демо. На всякий случай музыканты решили использовать также женский вокал и пригласили на сессии Вибеке Стене. Изначально не планировалось вводить ее в состав, но в процессе записи оказалось, что голос Вибеке как нельзя лучше подходит для избранного "Тристанией" стиля, и вокалистка стала шестым участником команды. Демку разослали по лейблам, а спустя некоторое время пришло заманчивое предложение от "Napalm Records".
Пленку в срочном порядке перемикшировали, и в результате на свет появился MCD со скромным названием "Tristania". Релиз получил положительные отзывы в европейской прессе, а воодушевленные норвежцы принялись за создание полноценного альбома. Спустя несколько месяцев Моэн и Веланд насочиняли достаточно материала, и уже в начале 1998-го "Widow's Weeds" лежал на прилавках. По сути дела альбом представлял собой симфо-металл с элементами готики, дэта, блэка и классики.
Кстати, в записи пластинки принимали участие два сессионщика – парень с "чистым" вокалом, Остен Бергой, и скрипач Пит Йохансен. Пробную вылазку за пределы родной Норвегии "Tristania" совершили в сторону Бельгии, где разогревали "Lacrimosa", а затем переместились в Австрию на фестиваль "Mind Over Matter". Уже после этого состоялось нормальное европейское турне в компании с "Haggard" и "Solefald". В 1999-м вышло второе полнометражное творение тристанийцев. Направленность группы в общем сохранилась, и лишь чуточку добавилось экстремальности. Основная масса композиций была написана тандемом Моэн-Веланд, а на паре треков использовал свой талант и Хидле. Помимо Бергоя и Йохансена в записи "Beyond The Veil" принимал участие вокалист Ян Кеннет Барквед. Выпустив диск, группа отправилась хедлайнерствовать при поддержке "Trail Of Tears", "The Sins Of Thy Beloved" и "Antichrisis".
Гастроли продолжились и на следующий год, причем наши викинги добрались даже до Мексики и США. Все бы ничего, да только к концу 2000 года обстановка в коллективе накалилась, и Веланд хлопнул дверью. Пришлось роль второго основного сонграйтера взять на себя Хидле. Вместе с Моэном они набросали материал для третьего альбома, и весной 2001-го "Tristania" отправились во Францию записывать очередную полнометражку.
Поскольку Веланд был не только композитором, но и отвечал за экстрим-вокал, то надо было его кем-то заменить. Временно порычать в микрофон пригласили Ронни Торсена из "Trail Of Tears", в то время как "чистые" вокалы распределили между собой Бергой и Барквед. Когда команда управилась с сессиями и вернулась в Норвегию, замена Веланду нашлась в лице Кьетила Ингебретсена. Заодно в состав группы был официально введен Остен Бергой, который стал полезным также в роли автора текстов. После выхода "World Of Glass" "Тристания" два года провела на гастролях, основательно исколесив Европу, а также посетив Мексику, Чили, Бразилию и Колумбию. Сделав небольшую паузу, весной 2004 года команда приступила к записи четвертого альбома.
"Ashes", вышедший уже на "Steamhammer/SPV", отличался от предыдущих работ отсутствием хоров и утяжелением саунда. Во время промогастролей в команде появился второй гитарист, Свейн Терье Сольванг, а в 2006-м ушел Ингебретсен. Но самое значительное событие в кадровых делах произошло в феврале 2007-го, когда ряды "Tristania" покинула Вибеке Стене. Новая вокалистка Мариангела Демуртас вступила в должность лишь спустя восемь месяцев.
