1996-ban Morten Veland (�nek/git�r)�s Einar Moen (szint/prog) otthagyj�k Uzi Suicide nev� zenekarukat, �s Kenneth Olssonnal (dob) h�rmasban �j band�t alak�tanak: �gy sz�letett meg a nov�g Tristania. Hamarosan Rune Osterhaus (basszgit�r) �s Anders H. Hidle (git�r) is csatlakozott. '97. m�jus�ban l�ttak neki az els� demonak. Ekkor �tmenetileg felvett�k Vibeke Stene-t is, akinek a hangja azt�n �gy megtetszett a tagoknak, hogy v�g�l � lett azenekar hatodik tagja.

A demo elk�sz�lte ut�n v�g�l a Napalm Records-t�l kapt�k a legjobb aj�nlatot, �gy nemsok�ra n�luk k�sz�lhetett el a bemutatkoz�, "Tristania" c�m� MCD (minialbum). A kedvez� visszajelz�sekt�l fellelkesedve k�szen �lltak egy teljes hossz�s�g� st�di�album elk�sz�t�s�re is, p�r h�nap ut�n m�r a dalok is megvoltak, �gy m�r a k�vetkez� �v elej�n megjelenhetett a "Widow's Weeds" c�m� lemez; egy szimf�nikus metal album, mely k�l�nb�z� st�lusokat �tv�z� zen�j�ben g�tikus, black, death metal �s komolyzenei sz�neket egyar�nt kombin�lt. Az album k�sz�t�s�ben t�bb megh�vott zen�sz is seg�dkezett, p�ld�ul Pete Johansen heged�n, vagy Osten Beroy a vok�lokn�l (az Angellore c�m� sz�mban. � am�gy k�s�bb rendes tag lett).

Az els�, Norv�gi�n k�v�li fell�p�sekre a Lacrimosa k�s�r�jek�nt ny�lt lehet�s�g�k, majd az 1998-as Mind Over Matter Fesztiv�lon, Ausztri�ban, de m�g ebben az �vben �n�ll� Eur�pa-turn�juk is volt, a Solefald �s a Haggard t�rsas�g�ban.

1999-ben k�vetkezett a m�sodik album, "Beyond the Veil" c�men, mely nagyj�b�l hasonl� fel�p�t�s� lett, mint a Widow's Weeds, de tal�n m�g extr�mebb hangz�ssal. Ezut�n megejthett�k els� headliner-turn�jukat is, a The Sins Of Thy Beloved �s a Trail Of Tears k�s�ret�vel, ill. szerepeltek a Wacken Fesztiv�lon is, majd a Tiamat Skeleton Skeletron - turn�j�n vend�geskedtek, egy�tt az Anathem�val.
Ugyanez ment tov�bb 2000-ben is: �jabb turn�, fesztiv�lok k�vetkeztek egym�s ut�n, s�t: ebben az �vben m�r a kontinensen t�lra is megh�v�st kaptak: szerepeltek Mexik�ban �s az Egyes�lt �llamokban is.

Ez�v v�g�n a zenekar egyik legfontosabb alap�t� tagja, Morten Veland sajnos kil�pett, pontosabban: "a zenekarral sz�letett megegyez�s alapj�n t�vozott". (Az�ta �j band�ja van, a Sinergy).

Kiv�l�sa ut�n sokan a Tristania lass� kifullad�s�t j�solt�k, de ez ellen sz�lt az a t�ny, hogy a zen�k �r�s�ban m�r kjor�bban is akt�v szerepet v�llalt a zenekar n�h�ny tov�bbi tagja, Einar Moen �s Anders H. Hidle is. Az � munk�juk a harmadik album, a "World Of Glass" is, mely 2001-ben ker�lt r�gz�t�sre. Veland hely�re �tmenetileg Ronny Thorsen (Trail Of Tears) ker�lt, majd a st�di�z�s ut�n Kjetil Ingebrethsen szem�ly�be siker�lt �j �lland� tagot tal�lni.

Az �j album term�szetesen valamelyest �j oldal�r�l mutatja be az �j, Veland ut�ni Tristani�t, egy kicsit muzik�lisabb, l�gyabb lett a zene, nekem mondjuk jobban is tetszik, emellett a sz�nvonal v�ltozatlanul magas: kiv�l�an k�pzett zen�szek v�ltozatos dalait hallgathatjuk, csak�gy, mint a kor�bbi albumokon. Na j�, kicsit unalmas.
Az �j albummal imm�r Latin-Amerik�t �s Eur�p�t egyar�nt k�rbej�rt�k, a Rotting Christ �s a Vintersorg zenekarokkal egy�tt.

2002-ben a turn� ut�n alkot�i szabads�gra vonultak a tagok, �s b�r a k�vekez� �vre beharangozt�k az �j albumot, az "Ashes" a tervek szerint v�g�l csak valamikor 2005-ben jelenik majd meg.

A Tristania ma:
Vibeke Stene - n�i �nek
Østen Bergøy - �nek
Kjetil Ingebrethsen - extr�m vok�l
Einar Moen - szint/prog
Anders H. Hidle - git�r
Rune Østerhus - basszgit�r
Kenneth Olsson - dob