Il genere dei Nightwish si è caratterizzato, negli anni, per una continua evoluzione e mutazione. Pur rimanendo sempre all'interno dei canoni stilistici del Symphonic Metal in ogni album la band ha aggiunto o eliminato elementi importanti del proprio sound.

I cambiamenti più rilevanti nella storia della band sono stati fondamentalmente due: il primo che coincise con l'uscita dal gruppo di Sami Vanska (basso) e con l'entrata di Marco Hietala; l'inserimento di Hietala, infatti, ad una maggiore presenza della componente chitarrista soprattutto nei riff, a discapito delle atmosfere gotiche create dalle tastiere. Contestualmente iniziarono ad avvertirsi le prime influenze di rock moderno e "nu metal" (come ad esempio in Dark Chest of Wonder)[senza fonte] e, rispetto al passato, venne dato più spazio alla voce maschile in contrapposizione a quella femminile.

Successivamente il sound del gruppo subì nuovi mutamenti, in particolare nel passaggio dall'album Once a Dark Passion Play, che coincise, fra l'altro, con l'uscita di Tarja Turunen (cantante storica della band) e l'arrivo di Anette Olzon. Proprio questo avvicendamento comportò il parziale abbandono delle linee vocali di impronta lirica, in favore di un'impostazione più vicina al gothic metal.