A finn zenekar t�rt�nete 1996. j�lius�ig ny�lik vissza. A t�bort�z mellett �ld�g�lv�n, bar�ti besz�lget�s k�zepette pattant ki Tuomas Holopainen fej�b�l egy zenekar gondolata. �rzelmes zen�t akart csin�lni m�ly gondolatokon alapul� sz�vegekkel, mely az emberek lelk�t is meg�rinti. Kezdetben akusztikus zen�ben gondolkodott kellemes f�rfi vagy n�i �nekkel, esetleg mindkett�vel.

Tuomas az �tlete megval�s�t�s�hoz embereket keresett. A sz�ke git�ros, Emppu csatlakozott legel�sz�r. Tarja Turunen volt a m�sodik, r� egy �tteremben akadt Toumas. Egyszer�en odament hozz�, tudv�n, hogy tanul �nekelni, �s megk�rdezte, nincs-e kedve fel�nekelni p�r dem�t, csak hogy megl�ss�k, illik-e a hangja az elk�pzelt zenei vil�ghoz. Tarja r�b�lintott. A st�di�ban mindenkinek leesett az �lla. Azt ugyanis nem sejtett�k, hogy Tarja nem k�z�ns�ges �nekesnek, opera�nekesnek tanul. A hangja eg�szen elb�v�lte a fi�kat. K�z�s munk�ra k�rt�k fel, s � igent mondott. Az els� h�rom sz�m, melyek m�g akusztikus hangnemben �r�dtak, 1996. okt�ber�ben �s december�ben ker�ltek felv�telre. Az opera�nek ett�l kezdve a Nighwish szerves r�sze lett. A mindenkori dalszerz� �s sz�veg�r�, Tuomas pedig igyekezett �gy form�lni dalsz�vegeit, hogy egy n� sz�j�b�l se hangozzanak idegennek.

Azt�n �jabb perspekt�v�k mer�ltek fel. Emppu akusztikus git�rj�t elektromosra cser�lte, s egy �j taggal is b�v�lt a zenekar, a dobos Jukk�val. A hangz�s ez ir�ny� megv�ltoztat�sa nagyon j� �tletnek bizonyult. N�h�ny h�t gyakorl�s ut�n, 1997. �prilis�ban kollekt�ven st�di�ba vonultak, ahol 7 sz�mot vettek fel. Ezek a dalok kiv�tel n�lk�l megtal�lhat�ak az Angels Fall First deb�t�l� albumuk limit�lt verzi�j�n.

1997. m�jus�ban k�t albumra sz�l� lemezszerz�d�st �rtak al� a Spinefarm-n�l, augusztusban pedig ism�t st�di�ba vonultak, ahol tov�bbi n�gy sz�mot vettek fel. Els� maxijuk, a The Carpenter, a finn lemezelad�si list�kon nyolcadik helyig k�szott fel, els� nagylemez�k pedig, az Angels Fall First, mely novemberben jelent meg, a 31. helyig jutott a hivatalos albumelad�si list�n.
Els� �l� fell�p�s�kre Tuomas sz�l�v�ros�ban, Kitee-ben ker�lt sor 1997. szilveszter �jjel�n. Azon a t�len a Nightwish csup�n h�t tov�bbi koncertet adott, mivel Emppu �s Jukka sorkatonak�nt szolg�ltak a seregben, Tarj�t pedig t�ls�gosan lefoglalt�k hallgat�i teend�i. A Spinefarmmal ennek ellen�re m�dos�tott�k a lemezszerz�d�st, kett� helyett h�rom lemezesre.
1998. �prilis�ban kezdt�k el az els� vide�, a The Cartenter forgat�s�t, �s m�jus elej�re forgatt�k le. A klipet m�jus v�g�n le is adt�k a Jyrki show-ban (finn zenei m�sor), s ugyanitt k�sz�lt egy interj� is Tarj�val �s Tuomasszal. Ny�ron Sami V�nsk� basszusgit�ros csatlakozott a band�hoz. A ny�r folyam�n eleget gyakorolt�k az �j lemez sz�mait, s augusztus elej�n m�r st�di�ba is vonultak. A felv�telek okt�ber v�g�re k�sz�ltek el. Okt�ber 13-�n Kitee-ben adott koncertet az egy�ttes, melyen felvett�k a Sacrament of Wilderness live klipj�t. Ennek a sz�mnak a maxija november 26-�n jelent meg, az �j album, az Oceanborn, pedig december 7-�n.
Az Oceanborn album meglep� sikereket hozott. A finn album-elad�si lista �t�dik hely�ig jutott, m�g a Sacrament of Wilderness a maxi lista els� hely�n tany�zott hetekig. 1999. tel�n a h�rom h�nap alatt rengeteg koncertet adtak orsz�gszerte, s m�g a Lista chart show TV-programban is szerepeltek. Tavasszal az Oceanborn k�lf�ld�n is megjelent. M�jusban �jra koncertezni kezdtek, k�t �s f�l h�napon �t turn�ztak orsz�gszerte, s szinte valamennyi nagyobb rock fesztiv�lon ott voltak a fell�p�k k�z�tt. Ez id�t�jt vett�k fel a Sleeping Sun maxi anyag�t is, mely dalt az Eur�pa sz�mos orsz�g�ban tapasztalhat� napfogyatkoz�s eml�k�re �rt Tuomas. A dal kislemez form�ban augusztusban jelent meg N�metorsz�gban, s tartalmazta tov�bb� a Walking in the Air, a Swanheart �s az Angels Fall First c�m� sz�mokat is. Egy h�nap alatt 15.000 darab fogyott el bel�le csak N�metorsz�gban! Az augusztus lett a szerencseh�napjuk, mivel mind az Oceanborn album, mind a Sacrament of Wilderness maxi aranylemez lett. Ugyanekkor der�lt az is ki, hogy a Nightwish eur�pai turn�ra indulhat a Rage n�met banda k�s�r�zenekarak�nt.

2000. elej�n az egy�ttes ism�t st�di�ba vonult, hogy r�gz�ts�k harmadik albumuk anyag�t. J�les� fel�d�l�st jelentett a meger�ltet� munk�latok k�zepette, mikor az az �vben Finnorsz�g �ltal megrendezett Eurov�zi�s Dalfesztiv�lon l�ptek fel a Sleepwalker c�m� sz�mukkal. A Nightwish les�p�rte a fesztiv�l els� fordul�j�t, �m - a k�z�ns�gszavatok d�nt� t�bbs�g�nek megszerz�se ellen�re is - a v�gs� helyez�s�k ’csup�n m�sodik’ lett.
Ny�ron jelent meg harmadik nagylemez�k, a Wishmaster, s a Wishmaster turn� az egy�ttes sz�l�v�ros�b�l, Kitee-b�l indult el. A show ut�n megkapt�k az Oceanborn album�rt, valamint a Sacrament of Wilderness, Walking in the Air �s Sleeping Sun maxik�rt j�r� kit�ntet�st, az aranylemezeket. A Wishmaster album r�gt�n a finn lemezelad�si list�k �l�re ker�lt, s az ott t�lt�tt h�rom h�t alatt be is aranyoz�dott. A Wishmaster fogadtat�sa mind a rajong�k, mind a m�dia r�sz�r�l roppant kedvez� volt, s a n�met rockmagazin, a Rock Hard 2000. j�niusi sz�m�ban m�g a h�nap album�nak is megv�lasztotta, annak ellen�re, hogy ugyanekkor jelentek meg Bon Jovi �s az Iron Maiden r�g v�rt lemezei is.

Az album ugyanakkor nem csak a finn elad�si list�kat h�d�totta meg, N�metorsz�gban 21., Franciaorsz�gban 66. helyen deb�t�lt. A Wishmaster vil�gturn� szint�n Kitee-b�l indult el, el�bb a finn fesztiv�lokat l�togatt�k sorra, majd 2000. j�lius�ban D�l-Amerika orsz�gaiba l�togattak el. H�rom hetes d�l-amerikai k�r�tjuk sor�n Brazili�ban, Chil�ben, Argent�n�ban, Panam�ban �s Mexik�ban adtak koncerteket, s azt mondj�k, ez volt az eddigi egyik legjobb �lm�ny�k, melyet turn� sor�n szereztek. Ezt k�vett�k a Wacken Open Air �s a Biebob Metal fesztiv�lokon val� sikeres fell�p�seik, valamint els� r�gv�rt eur�pa-turn�juk, melyet a Sinergy �s az Eternal Tears Of Sorrow t�rsas�g�ban folytattak le. Novemberben m�g a kanadai Montre�lban is volt k�t fell�p�s�k.

A Nightwish k�vetkez� projektje egy koncert VHS illetve DVD volt, valamint egy live album, melyet k�l�n a finnorsz�gi rajong�k sz�m�ra adtak ki. A projekt sz�m�ra a 2000. december 29-ei tamperei koncertet vett�k fel, s az anyag 2001. �prilis�ban l�tott napvil�got Finnorsz�gban, majd 2001 nyar�n vil�gszerte. A show ut�n kapta meg a Nightwish a Wishmasterrel �s a Deep Silent Complete maxival j�l meg�rdemelt aranylemezeket.

2001. m�rcius�ban vonultak �jb�l st�di�ba, hogy felvegy�k Gary Moore 'Over The Hillls And Far Away' c�m� klasszikus�nak rockos�tott v�lozat�t, az Angels Fall First albumon tal�lhat� Astral Romance fel�j�tott v�ltozat�t, valamint k�t vadi�j dalt. Ezt az EP-t 2001 j�nius�ban jelentett�k meg Finnorsz�gban. Az Over The Hills And Far Away n�met Darkkar verzi�ja hat �l� sz�mot is tartalmaz a n�gy st�di�munka mellett.

A Nightwish emellett meghosszabb�totta lemezszerz�d�s�t a Spinefarmmal egy �jabb album erej�ig.
A negyedik nagylemez, mely 2002 nyar�n jelent meg, a Century Child nevet viseli. Hangz�svil�ga m�g jobban er�s�ti a Wishmasterrel megkezdett speed metal ir�nyvonalat. Az albumon jelent�s �jdons�g azonban a sok helyen felbukkan� f�rfi vok�l, Ezt Marco Hietala basszusgit�rosuknak k�sz�nhetik, aki a t�voz� Sami V�nsk� hely�re �llt be, h�trahagyv�n r�gi band�j�t a Sinergy-t. Ezzel tulajdonk�ppen Toumas r�gi v�gya is teljes�lt, miszerint legyen f�rfi vok�l a Nightwishben. Marco csatlakoz�s�t Tarja is igen pozit�van �rt�kelte, miszerint a tapasztaltabb Marcot�l rengeteget tanultak mindny�jan. Az albumon Tarja nagy r�gi kedvenc�nek, Andrew Lloyd Webber: Az Operah�z Fantomja c�m� musicalje bet�tdal�nak met�los�tott feldolgoz�sa is megtal�lhat�, melyben Marco �s Tarja eg�szen k�l�nleges duettet �nekelnek.

A Nightwish 2003-ban sem hanyagolta el n�pes rajong�t�bor�t. Id�n, szeptember v�g�n End of Innocence c�mmel jelentett�k meg m�sodik DVD-j�ket, melyen a zenekar t�rt�net�t szem�lyesen az egy�ttes tagjai mes�lik el egy t�bb mint k�t �r�s dokumentumfilm keret�ben. A DVD-t fot�gal�ria �s �l� felv�telek is sz�nes�tik.
Sok a tal�lgat�s �s a k�ts�g az egy�ttes j�v�j�t illet�en. Tarja opera�nekesn�nek tanul. Lehets�ges-e, hogy feladja �g�retes karrierj�t egy olyan zenekar kedv��rt, amelynek ugyan rengeteget k�sz�nhet, �m zenei vil�ga az � �lmait�l mer�ben elt�r. Ez val�sz�n�leg id�vel fog majd csak eld�lni. Tarja szil�rd hozz��ll�sa mindenesetre mindenkinek megnyugtat�sul szolg�lhat, csak�gy, mint az a t�ny, hogy hamarosan megjelenik az �t�dik nagylemez, a Once. Ak�rhogy is lesz, a Nightwish m�r eddigi munk�ss�g�val is maradand�t alkotott.