Nightwishs gennembrud kom nok i halen på den succes, Evanescence oplevede med deres debutalbum, Fallen. Men Nightwish har faktisk eksisteret siden 1996, hvor tre venner satte sig om et lejrbål og sang et par hjemmegjorte følsomme sange. Stilen blev dog hurtigt drejet ind på en mere hårdtslående rock, og det viste sig at være vejen til succes for finnerne.

Da Nightwish i 2004 spillede i Store Vega var det i forbindelse med albummet 'Once'. Siden har bandet samlet priser og guldplader nok til at fylde flere kaminhylder. Til gengæld måtte bandet klare sig uden forsanger et stykke tid, idet de øvrige medlemmer fyrede Tarja Turunen i slutningen af Once turnéen.

Nu er en ny forsanger dog fundet, og bandet har netop udsendt første album med den nye konstellation. 'Dark Passion Play' udkom i september, og fører nu de hårdtslående finner til Danmark igen.