Wordt in 1996 opgericht door Tuomas Holopainen. Nadat Tarja Turunen en Erno Vuorinen (Emppu) zich bij de band voegen, worden in hetzelfde jaar de eerste drie nummers opgenomen. De stijl doet denken aan The Gathering en Lacuna Coil.

De muziek van Nightwish is heb beste te beschrijven als Symhonische- Gothicmetal band, die prachtig gitaarwerk met een hoge opera stem combineerd. Tevens komen er schitterende duetten van keyboard en gitaar in voor. De band speelt rustige emotionele nummers tot krachtige gitaarpartijen. Live staan ze bekend een geweldige show neer te zetten.