[2]​ Desde su primer álbum Angels Fall First (1997), Nightwish ocupa un lugar destacado en su país de origen.

[13]​[14]​ En 1999 grabaron el video «Sleeping Sun (Four ballads of the Eclipse)», cuyo sencillo vendió 15 000 copias en su primer mes en el mercado y contiene las canciones «Sleeping Sun», «Walking in the Air», «Angels Fall First» y «Swanheart».

Llegaron a la final pero la votación del jurado de la televisión finlandesa hizo que quedaran en tercer lugar, habiendo arrasado en el voto telefónico, lo que impidió a la banda participar en el festival.

Según sus propias palabras, Tuomas quería acabar con la banda debido a los prolongados desacuerdos dentro de la misma.

Al mismo tiempo, Nightwish anunció que se tomaría un descanso tan pronto terminara «World Tour of the Century».

[21]​ En julio, Nightwish recorrió con éxito América del Sur, donde casi todas las entradas fueron agotadas.

En 2003 Tarja Turunen contrajo matrimonio con el argentino Marcelo Cabulli empresario de la discográfica Nems, y fue becada para estudiar canto lírico en Alemania.

[22]​ Tuomas Holopainen decidió aportar un presupuesto de grabación mayor y contrató una orquesta que acompañase a la banda en su nuevo álbum; la elegida fue la Orquesta Filarmónica de Londres, cuyos músicos grabaron todas sus partes en tan solo 8 horas en el estudio.

[33]​ Al día siguiente se publicó el sencillo «Eva» para descarga digital, todos los ingresos desde Europa por la compra del sencillo fueron donados a la fundación de niños sin recursos Die Arche, el sencillo fue exclusivamente para portales de Internet,[34]​ y fue la primera canción en la que se pudo escuchar a Olzon cantar con el grupo.

[40]​ El 6 de marzo de 2009 la banda lanzó el álbum Made in Hong Kong (And in Various Other Places), con ocho canciones grabadas durante la gira promocional del «Dark Passion Play World Tour» entre 2007 y 2008.

[41]​ En junio de 2009 la revista finlandesa Soundi, reveló que el compositor y teclista Tuomas Holopainen había comenzado a trabajar en un nuevo álbum.

[45]​ El elenco principal lo componen actores británicos no muy conocidos internacionalmente, como Francis McCarthy y Marianne Farley, aunque también contó con algunos de más trayectoria, como Quinn Lord.

Por otra parte, todos los miembros de la banda aparecen en pequeños papeles: Anette como Ann, Tuomas como Tom, Marco Hietala como Marcus, Emppu como Emil y Jukka como Jack.

[42]​ Parte del problema había sido que al pasar la cantante por una enfermedad, y en medio de ello, los miembros de la banda la sustituyeron en los conciertos por las cantantes Elize Ryd (Amaranthe) y Alissa White-Gluz (Arch Enemy).

[42]​ Tras estas declaraciones, la banda publicó un comunicado en el que desmentía que se hubiese prescindido de ella por enfermedad o embarazo, y afirmando que lo habían hecho porque la personalidad de Annette era perjudicial para la banda[49]​ Tras la marcha de Anette, Nightwish continuó el «Imaginaerum World Tour» con Floor Jansen (exintegrante After Forever-Revamp) como cantante temporal.

[51]​ Ellos entraron al estudio en 2014 para comenzar la grabación del álbum, que se publicó en Europa en la primavera de 2015, en el cual se incluye «la canción más larga en la historia de la banda hasta el momento».

[65]​ El nuevo trabajo musical de la banda fue grabado entre agosto y octubre del año 2019.

[73]​ Comentó en mayo de 2021 que había estado trabajando en nuevo material durante "el último mes o dos" mientras estaba ocupado con sus proyectos paralelos Auri y Darkwoods My Betrothed reunidos en los que se convirtió en miembro a tiempo completo.

[76]​ Dijo en mayo de 2021 que había estado trabajando en material nuevo durante el último mes o dos mientras estaba ocupado con sus proyectos paralelos Auri y Darkwoods My Betrothed reunidos en los que se convirtió en miembro a tiempo completo.

Él también siente especial admiración por las bandas sonoras (Hans Zimmer, Vangelis, Danny Elfman, Trevor Jones).

Sin embargo, Holopainen su líder y creador estuvo en contacto por primera vez con el metal en un concierto de Metallica, y sintiéndose tan a gusto con esta atmósfera se inclinó hacia este género musical desde su adolescencia.

La banda abandonó su estilo clásico con un sonido más accesible en Century Child y Once.

[90]​ Su música fue reconocida por la soprano Tarja Turunen, descrita como una líder carismática con una voz de gran alcance.

En su primer álbum Angels Fall First fue la introducción de elementos folclóricos, que fueron abandonados en Oceanborn.

[93]​ Si bien la música de Nightwish se centra en una cantante principal,[94]​ la banda también ha presentado algunas voces masculinas en sus álbumes desde su lanzamiento debut Angels Fall First.

Sin embargo, la canción "Creek Mary's Blood" del álbum Once presentó algunas melodías nativas americanas orientadas al folk.

Nightwish tocó en algunos de los festivales de música más importantes, tales como «Lowlands»,[93]​ «Summer Breeze»,[93]​ «Tuska»,[93]​ «Rock am Ring»,[93]​«Exit Festibal»,[93]​ «Gates of Metal»,[93]​ «Wacken Open Air» y «Rock in Rio».

Contrariamente a los rumores de que Anette nunca podría cantar las viejas canciones de la banda, la cantante ya logró interpretar varios clásicos como «Nemo», «Ever Dream», «Wish I Had an Angel», «Sleeping Sun», «Wishmaster».«Walking in the Air», «Dead Boy´s Poem» y »Higher Than Hope».

[100]​ Sin embargo, algunos están fuera de la cuestión como «Stargazers», «Passion and the Opera», «Phantom of the Opera» y «Angels Fall First» no podría llegar a cantar por la voz mezzosoprano de Turunen.

Durante el «Endless Forms Most Beautiful World Tour» se volvieron a interpretar las canciones «Stargazers» y «Sleeping Sun».