A Nightwish hivatalosan a finnországi Kitee-ben alakult 1996 júliusában, egy estén, amikor is Tuomas a barátaival a tábortűz körül ült. Stúdióba vonultak, és felvették az első három dalt 1996 októbere és decembere között. Ebben az időben háromfős volt az együttes: Tuomas Holopainen, Tarja Turunen, a kiváló operaénekesnő és Erno „Emppu” Vuorinen, a gitáros. A legelső demójuk címadó dala lett végül az együttes neve. Ezen a demón három szám volt, a "Nightwish", a "The Forever Moments" és az "Etiäinen". Dob nélkül nincs metalzenekar.

1997 elején kezdtek dobos után nézni. Így került képbe Emppu ismerőse, Jukka Nevalainen, aki azonnal csatlakozott is a Nightwishhez. Az akusztikus gitárt rövid időn belül felváltotta az elektromos. Ez év áprilisában és augusztusában stúdióba vonultak. Áprilisban hét, Augusztusban négy új dalt vettek fel. Ezek megtalálhatók az Angels Fall First korlátozott példányszámú kiadásában. Májusban két albumra szóló szerződést írtak alá a finn Spinefarm Records kiadóval. Az Angels Fall First novemberben jelent meg, és 31. lett a finn lemezlistán. Kicsivel korábbanThe Carpenter című kislemezük 8. lett. Az Angels Fall First kritikai fogadtatása vegyes volt. Az Allmusic 2 csillagot adott rá a maximális 5-ből és más források, mint The Metal Observer megállapították, hogy a Nightwish debütáló albuma elhalványul a későbbi munkáik mellett. Ennek ellenére az Encyclopaedia Metallumon a hallgatók átlagosan 91%-ra értékelték. Első hivatalos fellépésük 1997. december 31-én Kitee-ben volt.

1998-ban Tuomas barátja a basszusgitáros Sami Vänskä is tag lett. Ebben az évben adták ki a második albumukat, az Oceanbornt. Ez kicsit keményebb lett az előzőnél, a basszusgitár megjelenése miatt. Ez az album az 5. helyezést érte el a finn albumlistán. Az albumhoz kapcsolódó kislemez, a Sacrament of Wilderness egyenesen az első helyre került, amit senki sem várt azelőtt.

1999-ben vették fel Sleeping Sun (Four Ballads of the Eclipse) című kislemezüket, a németországi napfogyatkozás alkalmából. 15 000 példányt adtak el az első hónapban egyedül Németországban. Augusztusban az Oceanborn aranyalbummá lett.

2000-ben a Nightwish részt vett az Eurovíziós dalfesztivál finn selejtezőjén a „Sleepwalker” című számmal. Harmadikok lettek, de megnyerték a közönségszavazást. Májusban adták ki a Wishmastert. Ez azonnal első lett a finn listákon és ott is maradt három hétig, ezalatt aranyalbummá vált. A Wishmaster lett a hónap lemeze a német Rock Hard Magazine-nál, annak ellenére, hogy ekkor jelentek meg a rég várt Iron Maiden és Bon Jovi lemezek.

2001-ben a Nightwish felvette az Over the Hills and Far Away EP-t. From Wishes to Eternity címmel koncertfelvételeket adtak ki videokazettán, DVD-n és CD-n. Rövidesen Sami Vänskä személyes okok miatt elhagyta az együttest és szintén Tuomas egyik jó barátja Marco Hietala lépett a helyére aki otthagyta a Sinergy-t a Nightwish-ért, de jelenleg a Tarot-ban is játszik. Marcoval nem csak egy basszusgitárost nyertek hanem egy kiváló énekest is, aki egy új színt festett az együttes palettájára, a duetteket.

2002-ben kiadták a Century Child albumot, valamint az Ever Dream és a Bless the Child kislemezeket. Az előző albumoktól a legfőbb eltérést a több dalnál megszólaló élő nagyzenekar adja, ami a hangzást a klasszikus zenére emlékeztetővé varázsolja, illetve Marco erős reszelős hangja amely főleg a Phantom Of The Opera-ban jelenik meg. A Bless the Child és az End of All Hope dalokhoz videót is készítettek. Century Child két óra alatt vált arany és két hét alatt platinalemezzé. A finn listákon új rekordot állított fel: sosem volt ekkora különbség az első és a második között.

2003-ban a Nightwish kiadja a második DVD-t, End of Innocence címmel. Tarja 2003 nyarán megházasodott, férje az argentin üzletember Marcelo Cabuli lett. Ezzel párhuzamosan elindultak a pletykák a csapat feloszlásáról. Ezek a pletykák később hamisnak bizonyultak.

2005. október 21-én Once album másfél éves turnéjának utolsó koncertje után, melyen felvették az End of an Era DVD-jüket, az együttes többi négy tagja nyílt levélben kérte fel Tarja Turunent, az énekesnőt, hogy lépjen ki az együttesből. Az indoklás szerint a férje és a pénz megváltoztatta, már nem illik a csapat beállítottságához, túl anyagiassá vált. Az énekesnő egy másik nyílt levélben válaszolt, amit saját honlapján jelentetett meg . Az énekesnő nélküli együttes 2006. szeptember 15-én elkezdte hatodik stúdióalbumuk felvételét.

2007. május 24-én bejelentették, hogy az új énekesük a svéd Anette Olzon lesz.

Szeptember 26-án megjelent a hatodik stúdiólemezük, Dark Passion Play címmel. A Kerrang! magazin a maximális 5 pontra értékelte (klasszikus). Ezen a korongon a basszusgitáros - Marco Hietala sokkal nagyobb énekesi szerephez jut, mint korábban. Az albumhoz kapcsolódóan három kislemezt adtak ki, az „Eva”-t és az „Amaranth”-ot, és az „Erämaan Viimeinen"-t (a Last of the Wilds című dal finn változata, amelyet Indica énekese, Jonsu ad elő). Az új énekesnő és a Nightwish első közös hivatalos koncertje a 2007. október 6-i Tel-Aviv-i fellépés volt. Lemez- és énekesnő-bemutató turnéjuk 2008. március 5-én volt Budapesten óriási sikerrel, ráadásul a Last Of The Wilds című számot a turné során először itt adták elő. Az eredeti helyszín a Petőfi Csarnok lett volna, de már elővételben elkeltek a jegyek, és így nagyobb helyszínre költözött a koncert, nevezetesen a Jég- és Rendezvénycentrumba.Más indoklások szerint azért változott a koncert helyszíne, mert Magyarországra is el akarták hozni, a Nyugat-Európában mindenhol nagy népszerűségnek örvendő, az End Of An Erán is eljátszott pirotechnikát. Bár ez a fajta látványterv eltért az End Of An Eráétól, az új számok miatt.

2008-ban kiadták a "Bye Bye Beautiful" és az "Islander" kislemezeket, amelyekhez videoklipet is készítettek.

Forrás: [KATT]