Nightwish est un groupe de heavy métal finlandais, qui a vu le jour en 1996, à l'initiative de Tuomas (claviers), qui réunit ses potes, autour d'un feu de camp, un soir de juillet. Les membres du groupe sont alors: Tarja (chanteuse) et Emppu (guitare). Le trio commence alors à écrire et à composer ses premiers morceaux. Jukka vient se joindre à Nightwish, en tant que batteur et le groupe entre en studio (avril 97). Ces premières maquettes séduisent Spinefarm, qui leur signe un contrat pour deux albums. Angels Fall First, le premier opus sort à la fin de l'année. Nightwish se produit lors de quelques dates, puis fait une pause, pour cause d'obligations militaires et poursuite d'études. Au printemps 98, Sami Vänskä (bassiste) rejoint les rangs de Nightwish. Retour au calme pour la composition de nouveaux titres et l'enregistrement du deuxième opus. Oceanborn sort dans les bacs en novembre 98 et séduit le public et la critique. Fort de ce succès, Nightwish part en tournée en Scandinavie, conquérir de nouveaux fans. L'album est rapidement certifié disque d'or et les acolytes voyagent dans toute l'Europe. Début 2000, Nightwish est sélectionné par le comité de l'Eurovision, mais ne remporte pas le titre suprême. Peu importe, les Finlandais poursuivent leur route, avec une troisième galette Wishmaster, qui sort en mai 2000 et surtout qui pulvérise le sommet des charts du pays. Deux ans plus tard ils publient Century Child. Après la sortie de Century Child, Nightwish entame une tournée des festivals allemands et finlandais, puis retourne en Amérique du sud où ils font six dates au Brésil. Sao Paulo est un succès et demeure l'apogée de cette tournée où ils vendent prés de 7000 billets aux fans acquis à leur cause pour le Credit Card Hall. Le 22 Août, le second single, Bless The Child, débarque dans les bacs. Lorsque Nightwish rentre en Finlande, le groupe annonce une pause d'un an pour permettre à Tarja de terminer ces études, à la Karlsruhe's Music University, dans le Sud-Ouest de l'Allemagne. Les autres membres du groupe en profitent pour participer à des projets parallèles : Marco écrit pour le prochain album de Tarot, une de ses ex-formations, Emppu participe au projet Altaria avec le guitariste de Sonata Arctica (Jani Liimatainen) qu'il quitte finalement en Décembre 2003, Tuomas rejoint For My Pain (créé par des ex-membres d'Eternal Tears Of Sorrow en 2001) et Jukka participe à Sethian, formation dans laquelle il rejoint Wilska. Enfin, le single Ever Dream est disque de platine en Finlande en Octobre 2002. En Novembre, le groupe joue pour la première fois en En Novembre, le groupe joue pour la première fois en Suède pour deux dates surprises à Stockholm. Début 2003, Nightwish se produit les 11 et 12 Janvier en Allemagne à Oberhausen puis Munich avec pour première partie Lordi, un groupe de heavy metal très années 80. En deux jours Nightwish se produit devant plus de 13000 fans et enregistre à cette occasion dans le Konig Arena d'Oberhausen le record du plus grand public (entre 7500 et 8000 places) pour un groupe finlandais à l'étranger (détenu jusqu'alors par Him).
Nightwish joue également pour la première fois en Slovaquie et aux USA en 2003. Nightwish joue également pour la première fois en Slovaquie et aux USA.
En Octobre, le groupe a d'ores et déjà réservé les studios pour enregistrer leur cinquième album. Le début de la session d'enregistrement est en Novembre 2003. En Décembre, 14 nouveaux titres sont déjà composés. En Janvier 2004, l'album est déjà bien avancé (il ne manque que le chant de Tarja) et Tuomas se rend en Angleterre afin de superviser l'enregistrement des parties orchestrales auprès du London Studio Orchestra, 52 musiciens dirigés par Pip Williams qui a collaboré à la BO du seigneur des anneaux. Tuomas contacte également John Two-Hawks pour l'inviter à jouer de la flûte et à faire des ch½urs. En janvier, Nightwish reçoit un disque d'or pour les excellentes ventes du DVD From Wishes To Eternity. En février, le groupe enregistre le video clip de leur premier single intitulé Nemo. Alors que les finlandais sont en négociation avec Spinefarm pour leur nouvel album, le couperet tombe et le label allemand drakkar est remercié au profit de Nuclear Blast. Tarja donne des cours et en Mai elle s'envole en Amérique du Sud pour quelques concerts dans le cadre de ses études à l'université de Karlsruhe. Nightwish annonce dans la foulée un concert spécial le 22 Mai 2004 à Kitee. L'album Once, quant à lui, est sorti le 7 juin 2004.