Skupinu Nightwish založil v létě roku 1996 Tuomas Holopainen, který ve skupině zastává post klávesisty, textaře a skladatele. Během své existence skupina prošla několika zásadními personálními změnami. První změna nastala roku 2001, kdy tehdejšího baskytaristu Samiho nahradil basista a zpěvák Marco Hietala. Ten přinesl do skupiny tvrdost heavy metalu, která ve spojení s operním hlasem zpěvačky Tarji Turunen a symfonickými motivy vytváří jedinečnou atmosféru. Čtyři roky na to byla ze skupiny "vyhozena" vokalistka. Konkurz na nového zpěváka vyhrála švédka Anette Olzon.