Tristania Kenneth Olsson (davul) ve Morten Veland (vokal & gitar) tarafindan kuruldu. Moen ve Veland Uzi Suicide isimli gruplarindan ayrilmaya karar verdiler. Olsson'un yeni gruplari Tristania'ya katilmasini sagladilar. Kisa bir süre sonra Rune Østerhus (bas gitar) ve Anders H. Hidle (gitar) da gruba dahil oldu.







Bu arada Vibeke Stene gruba demoda bir seferlik vokallik yapmak için katildi ama grup üyelerinin karari üzerine 6. ana üye oldu. Demo 97 yazinda farkli firmalara yollandi ve en iyi teklif Napalm Records'dan geldi. Tristania'nin Napalm'dan çikan ilk kaydi Tristania isimli demosu oldu.



Grup Tristania'nin sonraki albumlerinde de katkisi olan Pete Johansen tarafindan çalindi.



Norveç disindaki ilk canli performanslari olan Belçika'da Lacrimosa'yla ve 98 yazinda Avusturya'da Mind Over Matter Festivali'nden sonra ayni yilin güzünde Solefald ve Haggard ile Avrupa turnesine çiktilar.



1999'da ikinci album Beyond The Veil'i çikardilar. Sarkilar ilk albumle ayni ögeleri tasiyordu ama tüm album eski albumle kiyaslandiginda daha uç noktalardaydi. O zamanlar yine çogu sarkiyi Moen ve Veland yaziyorlardi ama Moen ve Hidle ayrica bir iki parçayi bestelemislerdi. Østen Bergøy ve Pete Johansen bir Tristania albumu için bir kez daha katkida bulunmuslardi ayrica Tiamat ve Anathema ile Skeleton Skeletron Tour'a katildiklari yildir.



2000'de turlarina ve festivallerde sahne almaya devam etti. Avrupa disinda da firsat buldular: agustos ayinda Meksika'da ve kasim'da Amerika'da festivallere katildilar. Sene sonunda Veland ve grubun geri kalani müziksel ve sosyal farkliliklardan dolayi ayri yollarda devam etmeye karar verdiler.



Grup bestelemeye arzuluydu ve Moen ile Hidle World Of Glass isimli üçücü albumleri için çalismaya devam ettiler. Album Ronny Thorsen extreme vokallerdeydi. Bergøy ve Barkved de clean vokallerde katkida bulundu. Pete Johansen bir Tristania albumu için üçüncü kez viyolinleri üstlendi.



Norveç'e geri döndükten sonra ayrica vokalist olarak ve ayrica World Of Glass'da da söz yazari olarak da çok önemli bir yere sahip oldu.



World Of Glass 2001 Eylül'de piyasaya çikti. Widow's Weed ve Beyond The Veil gibi bu albumun de çikisiyla grup yaptiklari müzigin ana ögelerini korudular.



Bu album ayrica Norveçli büyük efsane grup Seigmen'in sahibi oldugu The Modern End adli parçasinin bir cover'ini da içeriyordu.



Albumun piyasaya sürülmesinden bir kaç gün sonra Vintersorg ve Madder Mortem ile World Of Glass Avrupa turuna çikti.



Turlar 2002'de de devam etti: Avrupa'daki koknserler gibi ayrica Meksika Brezilya ve Kolombiya'da da sahne aldilar