Die Band NIGHTWISH entstand 1996, als Tuomas Holopainen und ein paar seiner Freunde, rund um ein Lagerfeuer versammelt, einige Lieder improvisierten – selbige sollten das erste Songmaterial der Gruppe werden. Die allerersten drei NIGHTWISH Stücke wurden zwischen Oktober und Dezember 1996 aufgenommen, die Band bestand zu diesem Zeitpunkt aus Tuomas selbst, Tarja Turunen und Emppu Vuorinen.

Im Mai 1997 unterschrieben NIGHTWISH einen Plattenvertrag mit Spinefarm Records und begannen – mit Neuzugang Jukka Nevalainen an den Drums –, ihr Debüt-Album "Angels Fall First" aufzunehmen, das im darauf folgenden November veröffentlicht wurde. NIGHTWISHs "Markenzeichen", nämlich die Mixtur aus hochmelodischem Metal und Tarjas Soprano-Opernstimme, brachte frischen Wind in die Metal-Szene und bugsierte "Angels Fall First" auf Anhieb auf Platz 31 der Finnischen Album-Charts.

Im Sommer 1998 stieß Basser Sami Vänskä zu NIGHTWISH und im August enterte die frisch erstarkte Truppe erneut das Studio. "Oceanborn" erblickte 1999 das Licht der (Laden-)Welt und machte NIGHTWISH stande pede zu den neuen Finnischen Shooting Stars. Das Album kletterte auf Position 5 in den Finnischen Album-Charts und Maxi "Sacrament Of Wilderness" konnte die Spitzenposition der Single-Charts gleich über mehrere Wochen halten! Erfolgreiche Tourneen und Auftritte auf fast allen wichtigen Festivals europaweit folgten. Rechtzeitig zur großen Sonnenfinsternis über Deutschland im August 1999 veröffentlichten NIGHTWISH schließlich mit "Sleeping Sun" eine ihrer ergreifendsten Balladen als Single und verkauften davon allein in Deutschland mehr als 15.000 Stück!

Der nächste Longplayer "Wishmaster" legte einen absoluten Traumstart hin: Die Scheibe enterte die Finnischen Album-Charts auf Platz 1 und erreichte schon nach drei Wochen Goldstatus. Ausländische Hitlisten wurden ebenfalls geknackt: "Wishmaster" setzte sich auf Platz 21 in den Deutschen Media Control Charts fest und in Frankreich wurde Position 66 ergattert; es regnete Preise in Hülle und Fülle.

Zurück im heimischen Finnland nach einem wahren Tourmarathon durch u.A. Europa und Südamerika schnitten NIGHTWISH ein Konzert in Tampere mit und veröffentlichen das Material zum einen als Live-CD "Over The Hills And Far Away" (plus vier neuer Songs inklusive des Gary Moore-Covers 'Over The Hills And Far Away'), zum anderen etwas später als Live-CD/VHS/DVD "From Wishes To Eternity" (plus aller Band-Clips und viel Bonus-Material).
Ende 2001 wurde Marco Hietala von SINERGY NIGHTWISHs neuer Bassist, und von da an verwendete die Band neben Tarjas Operngesang ebenso männliche Vocals (von Marcos Seite), was dem Gesamtsound von NIGHTWISH sehr gut zu Gesicht stand.

"Century Child" erreichte 2002 Doppel-Platin in Finnland für mehr als 60.000 verkaufter Exemplare und besiegelte endgültig NIGHTWISHs Status als Skandinaviens Metal-Megastars. Die dokumentarisch konzipierte DVD "End Of Innocence" mit ausführlichen Interviews, Backstage- und Live-Aufnahmen, Musikvideos und Fotogalerien stellte den einzigen NIGHTWISH Release 2003 dar, im Anschluss nahm sich die Band eine kleine Auszeit, um sich etwas von all' den Turbulenzen der vergangenen Monate zu erholen. Danach machte sich die Band an ihr neues Album: Mit "Once" haben sich NIGHTWISH selbst ein Denkmal gesetzt: Symphonic Metal in Perfektion – mit bombastischen Höhen und emotionalen Tiefen – der niemanden kalt lassen kann. Sich diesem ergreifenden Meisterwerk zu entziehen ist schlichtweg unmöglich. Once" läuft sowohl vor Kraft als auch Melodik geradezu über, was der großartigen Leistung der Band selbst und darüber hinaus dem London Session Orchester (bekannt durch bspw. den Soundtrack zu "Der Herr der Ringe III") zu verdanken ist, welches NIGHTWISH half, ein absolut unvergessliches Album zu erschaffen.

Nach den sensationellen Erfolgen des Albums und den beiden Singles "Nemo" und "Wish I Had An Angel" folgt nun mit "The Siren" die dritte Singleauskopplung des Chartstürmes "Once" (Deutschland #1 + Platin, Finnland 3-fach Platin, etc.). "The Siren" ist ein Ohrwurm vor dem Herren und eines der eines der herausragenden Stücke aus dem erfolgreichsten Nightwish Album aller Zeiten. NIGHTWISH haben seit Veröffentlichung des Albums vor weit über einer Million Fans Konzerte gespielt (im Feb/05 in Stuttgart vor über 10.000 Fans!). „The Siren“ war eines der absoluten Highlights im Liverepertoire der Band. Der Song zeigt die Finnen von ihrer symphonischen und Klassik beeinflussten Seite - heavy und majestätisch und auf ihre Weise einmalig!