O tecladista-compositor da banda Tuomas descreveu uma vez o Nightwish como "melódico pesado com uma vocal feminino". A banda é considerada um dos colaboradores principais do genero symphonic metal, que abrange bandas similares tais como Epica, After Forever, Within Temptation, Limbonic Art, Tristania, Therion, Symphony X e Visions of Atlantis.
Apesar de conseguir proeminência em seu país de origem desde o lançamento de seu primeiro single, a banda não alcançou a fama mundial até o lançamento dos álbuns Century Child (2002) e Once (2004), ambos com videoclipes que foram exibidos no canal de televisão MTV em países do continente americao, por exemplo.
Em outubro de 2005 a vocalista Tarja Turunen foi demitida da banda em uma carta-aberta para a imprensa e o Nightwish escolheu Anette Olzon como nova vocalista da banda.