C'est lors d'une nuit de juillet 1996 que Tuomas Holopainen (claviériste) crée un projet de musique acoustique au service d'une musique d'ambiance. Pendant son service militaire, il compose 3 morceaux: Nightwish,Forever Moment et Etiäinen. Il s'entoure de Jukka Nevalainen (batterie) et d'Emppu Vuorinen (guitare) pour les enregistrer. Il lui reste à trouver une chanteuse. Il contacte alors son amie d'enfance, Tarja Turunen (chant), et lui propose de chanter sur ses démos. Celle-ci accepte de participer à ce projet nommé Nightwish. Tuomas découvre alors les performances musicales de la jeune fille: il s'attendait à ce qu'elle ait une voix douce; mais loin s'en faut : Tarja ayant eu une formation classique, elle a une voix puissante, classique et dramatique. Tuomas expérimenta alors la voix de Tarja sur les trois morceaux qu'il avait composé. L'aventure Nightwish devait s'arrêter là, mais les 4 compères décidèrent de se faire connaître. Ils envoyèrent alors leurs démos à des maison de disque, sans aucune réponse de leur part. Dans le même temps, ils les envoyèrent aussi à un magasine finlandais de critique de démos. La sentence est sans appel :"Aucun potentiel commercial, cette musique est-elle bien appropriée à ses ambitions?". Pourtant, les premiers titres des magazines musicaux finlandais ensencent Nightwish. Tuomas réuni alors le groupe en studio et enregistre l'édition ultra limitée d'Angels Fall First
.Une maison de disque, Spinefarm, lui propose alors un contrat et commercialise 500 exemplaires de ce disque. Tuomas,voyant que le projet acoustique n'était pas adapté à la voix de Tarja, rajoute des éléments heavy à sa musique. La guitare acoustique d'Emppu est ainsi remplacée par une guitare électrique, la musique se fait plus violente et la batterie est plus présente. Leur premier album, Angels Fall First
, sort en octobre 1997. Certaines critiques s'acharnent à détruire le groupe, mais malgré tout, le premier single du groupe, The Carpenter, se hisse à la 15e place des charts finlandais. L'album étant dans les bac, le groupe doit désormais se produire sur scène. Leur premier concert, organisé par leurs soins, se déroule le 31 décembre 1997 à Kitee, devant 400 personnes.En 1998, le groupe donne son second concert et remanie son contrat avec Spinefarm pour inclure 3 albums au lieu de deux. Pendant ce temps, leur single atteint la 8e place des charts et leur album la 31e. Nightwish enregistre alors une vidéo pour The Carpenter en Norvège,au printemps 1998. Durant cette année, le groupe donne seulement 7 concerts, Emppu et Jukka devant faire leur service militaire et Tarja devant finir ses études à l'université. Pour leur prochain album, le groupe intègre un nouveau membre en tant que bassiste (jusqu'ici,la basse était assurée par Emppu). Il s'agit de Sami Vänskä (basse), du groupe Nattvindens Grat. De plus, pour remplacer Tuomas au chant masculin (l'expérience qu'il en avait fait sur Angels Fall First lui ayant déplu), ils appellent un de leur ami, Tapio Wilska, pour faire la voix masculine sur Devil And The Deep Dark Ocean et sur The Pharaoh Sails To Orion. La session d'enregistrement de cet album reste pour tous les membres du groupe un mauvais souvenir à cause de très nombreux problèmes techniques. C'est aussi un enfer pour Tarja, car, face aux compositions très techniques de Tuomas, elle n'a pas assez d'expérience et n'arrive pas à faire ce que veux Tuomas de sa voix. Pour le groupe,cet album est certainement le plus technique et recèle les chanson les plus difficiles à interpéter qu'ils aient faite. Le groupe connaît une petite querelle pour le morceau instrumental Moondance, que Emppu ne voulait absolument pas voir sur l'album mais qui y figurera tout de même.Finalement, Oceanborn sort le 7 décembre, précédé d'un clip live de leur single Sacrament of Wilderness, clip considéré par le groupe comme étant complètement raté. L'album se hisse à la 5e place des charts finlandais dans lesquels il réside pendant plus de 30 semaines, pendant que Sacrament of Wilderness gravit la 1ère place du classement.
En 2000, sort leur 3e album, Wishmaster, qui apparaît comme un album intermédiaire,facile à produire, ce qui n'empêche pas Tuomas de trouver que Dead Boy's Poem est une chanson très personelle,probablement la meilleure qu'il ait écrite. Nightwish organise un concert spécial à Kitee pour la sortie de cet album et se voit remettre ses premiers disques d'or pour Oceanborn et les singles Sacrament of Wilderness et Sleeping Sun. Puis, ils enchaîne avec une tournée qui les emmènera jusqu'en Amérique du Sud en juillet 2000. L'accueil là-bas est incroyable : quand le groupe arrive, le disque vient juste de sortir en Amérique du Sud. Nightwish revient en Finlande terminer sa tournée et enregistre le concert du 29 décembre à Tampere, pour en faire leur premier DVD : From Wishes to Eternity
. A la fin de ce concert, le groupe reçoit un disque de platine pour Wishmaster et un disque d'or pour le single Deep Silent Complete.En 2001, le groupe entre en studio pour enregistrer son EP, Over The Hills And Far Away, contenant une reprise de la chanson du même nom de Gary Moore, deux nouvelles chanson et un remix de Astral Romance, une chanson de Angels Fall First, ainsi que des chansons live tirées du concert à Tampere. A cause de son manque de motivation, Sami est remercié et Marco Hietala (basse,chant), de Tarot, prend sa place. De plus, Marco sera désormais la seule voix masculine du groupe, car il possède un bel organe.
En 2002, le groupe enregistre son 4e album, Century Child. Ils sont conscient d'avoir atteint un niveau auquel ils n'ont plus besoin de prouver quoi que ce soit. Techniquement, Century Child est plus facile, mais aussi plus sombre. Ainsi, Slaying the Dreamer est l'un des morceaux les plus agressif de Nightwish, l'exact opposé de Dead Boy's Poem, qui s'excusait, pardonnait; Slaying the Dreamer dénonce, insulte et se venge. Century Child propose 4 titres enregistré avec l'orchestre symphonique de Joensuu. De plus, la première partie de Beauty of the Beast est composée par Marco seul, ce qui fait que Tuomas n'assure plus entièrement la composition des chansons. Spinefarm propose une version 2-CD de Century Child, comportant les 3 premiers titres de Nightwish (Nightwish, Forever Moments et Etiäinen). Le premier single de l'album, Ever Dream, est disque d'or en l'espace de deux heures. Century Child, quant à lui, devient disque d'or puis disque de platine en à peine deux semaines.
En 2003, Nightwish sort un nouveau DVD: End Of Innocence. Il s'agit en fait d'un immense documentaire de près de 2 heures sur l'histoire du groupe, racontée par Tuomas, avec quelques chansons live. En octobre, le groupe a d'ores et déjà réservé les studios d'enregistrement pour leur 5e album. En décembre, 13 titres sont composés.
En 2004, l'enregistrement est déjà bien avancé, en effet, il ne manque plus que le chant de Tarja; lorsque Tuomas se rend à Londres pour superviser les parties orchestrales auprès du London Studio Orchestra, qui a participé à la BO du Seigneur des anneaux. Il fait aussi appel à l'indien John Two-Hawks pour assurer la flûte et les choeur sur Creek Mary's Blood. En janvier, le groupe reçoit un disuqe d'or pour From Wishes to Eternity. En février est tourné le clip de leur single Nemo. L'album Once sort le 7 juin 2004 et devient disque d'or le jour même de sa sortie, tout comme le single Nemo. Une tournée démarre dans la foulée, ce sera la plus longue que le groupe ait faite jusqu'alors. Le second single, Wish I Had An Angel, sort à l'automne 2004. Le clip est réalisé par Uwe Boll, le réalisateur du film Alone in the Dark, dans la bande-son duquel figure la chanson. Ce single, qui est un grand succès, booste encore les ventes de Once.
En février 2005, Nightwish gagne l'équivalent des victoires de la Musique finlandaises dans 5 catégories, dont "groupe de l'année", "meilleure vente d'album de l'année" et le public les élit "meilleur artiste finlandais". Tuomas et Marco rejoindront Helsinki en pleine tournée européenne pour recevoir les récompenses. En mars sort Highest Hopes, leur best-of, comprenant une nouvelle version de Sleeping Sun. Le dernier concert du "Once Upon A Tour" est joué le 21 octobre 2005 au Hartwall Arena, à Helsinki, devant 11 500 personnes. Il sera enregistré en vue d'en faire un DVD, intitulé End Of An Era. Après ce concert, Tuomas, Jukka, Emppu et Marco remercient Tarja et son manager, Marcello Cabuli. Cette éviction est liée à des comportements et des paroles observés pendant la tournée et n'étant plus en phase avec Nightwish et tout ce qu'il représente. Cette annonce fait l'effet d'une bombe chez les fans et dans la presse musicale et "people" finlandaise. Une fois l'excitation retombée, le groupe se met en quête de sa nouvelle chanteuse. A la fin de l'année, Once a été vendu à plus d'un million d'exemplaire dans le monde entier, il est triple disque de platine en Finlande, disque de platine en Allemagne et disque d'or en Suède, Norvège, Suisse, Grèce et Autriche. A la même époque, leur best-of, Highest Hopes, devient double dique de platine en Finlande et disque d'or en Norvège. En novembre 2005, Tarja et Marcello organisent deux scéances de presse (une pour la presse finlandaise et une en Allemagne pour la presse internationale) en réponse à la lettre ouverte par laquelle Tarja a appris son éviction de Nightwish.
En 2006, le groupe recherche sa nouvelle chanteuse, tandis que la sortie du DVD et du Nightwish Book semble menacée par le couple Tarja-Marcello. Finalement, leur relation tendue avec le groupe s'estompe et Tarja se concentre sur sa carrière solo, pendant que le groupe travaille sur la post-production de End of an Era.
En 2007, le groupe annonce que la nouvelle chanteuse a été choisie,san spour autant dévoiler son nom. Il est révélé le 24 mai 2007: il s'agit de la suédoise Anette Olzon (chant). Le même jour, Eva, le premier single de leur nouvel album est mis en vente uniquement sur Internet, au profit d'une association caritative. En juin, le nouvel album, Dark Passion Play, sort, puis, en août, c'est le tour d'Amaranth, le second single, qui s'accompagne d'un clip. Une tournée démarre,qui est encore en cours...
To be continued...



