Nightwish je osnovan 1996. godine, a tadašnji članovi benda bili su Tarja Turunen (vokal), Emppu Vuorinen (gitara) i 'sporit movens' grupe Tuomas Holopainen (klavijature). Ime su dobili prema jednoj od tri pjesme koje su tada snimili: Nightwish, The Forever Moments i Etiäinen.
Naredne godine pridružio im je Jukka Nevalainen (bubnjevi) s obzirom da su željeli malo žešći zvuk, a iz istog razloga akustičnu gitaru su zamijenili električnom. Godine 1998. grupi se pridružuje Holopainenov prijatelj, basist Sami Vänskä.
Nakon mnogo kontraverzi grupu je napustila prva pjevačica Tarje Turunen, a zamijenila je nova - Anetter Olzon. Njihovi albumi prodaju se u milionskim tiražima, a spotove na YouTubeu pogledalo je skoro 16 miliona ljudi.
Prije nego što se Nightwish pojavi na sceni, atmosferu će zagrijati dvije grupe - Šveđani iz benda Pain i Finci iz grupe Indica. Ova tri benda zajedno su nastupali 4. marta 2008. u Ljubljani.
Ulaznice za ovaj spektakl moći će se kupiti od 17. septembra 2008.