Nightwish nació en Julio de 1996 una medianoche, cuando Toumas estaba pasando la noche con sus amigos alrededor del fuego de un campamento. Las primeras tres canciones, que eran de música acústica, fueron grabadas entre Octubre y Diciembre de 1996. Para ese momento, la banda tenía tres miembros: Tuomas, Tarja y Emppu. Jukka, el batería, se incorporó posteriormente.
La guitarra acústica fue reemplazada por una eléctrica y, tras un par de semanas de ensayos, grabaron siete canciones en un estudio en Abril de 1997 (versión limitada del álbum Angels fall first ). En mayo de 1997 Nightwish firmó un contrato de grabación con Spinefarm para dos grabaciones, y en agosto grabó cuatro nuevos temas. Antes del lanzamiento de Angels fall first , un single denominado The carpenter se editó y en su mejor momento fue el número ocho en la lista oficial de singles en Finlandia.
Angels fall first, ya como álbum, fue lanzado a principios de noviembre y en su mejor momento fue número 31en el chart oficial de álbumes en Finlandia. Nightwish realizó su primer concierto en Kitee el 31 de Diciembre de 1997. Después de eso realizó sólo siete conciertos durante el siguiente invierno ya que Jukka y Emppu estaban en el servicio militar y Tarja estaba ocupada con sus estudios. Nightwish y Spinefarm extendieron el contrato que incluyó tres grabaciones en lugar de dos.
El 13 de Noviembre, Nightwish realizó un show en Kitee, filmado para el video de Sacrament of wilderness. Un single de esa canción fue editado el 26 de noviembre y la nueva grabación denominada Oceanborn se lanzó el 7 de diciembre. Todos estaban sorprendidos por el éxito de Oceanbor. Llegó al quinto lugar de la lista de álbumes oficial de Finlandia y el sencillo Sacrament of wilderness fue número uno en la lista de singles durante semanas. En primavera Oceanborn fue lanzado fuera de Finlandia.
En agosto fue lanzado en Alemania el single Sleeping sun junto con las canciones Walking in the air, Swanheart y Angels fall first. En Alemania el single vendió 15.000 copias en solamente un mes. En agosto Nightwish supo que Oceanborn y Sacrament of wilderness habían vendido la cantidad suficiente para ser disco de oro. Al mismo tiempo, se confirmó que Nightwish haría una gira europea de 26 actuaciones con la banda alemana Rage.
El álbum Wishmaster se lanzó en Mayo de 2000 y su gira comenzó en Kitee, el pueblo natal de la banda. Después del show la banda recibió los discos de oro por Oceanborn y Sacrament of wilderness , Walking in the air y Sleeping sun . Wishmaster llegó directamente a número uno en las listas finlandesas y se mantuvo en la posición líder durante tres semanas. Durante esas tres semanas también llegó a la marca de disco de oro. Wishmaster (posteriormente disco de platino, junto a otro disco de oro por Deep Silent Complete) por el single fue aprobado tanto por los fans como por los medios y fue nombrado como el álbum del mes por la revista alemana Rock Hard en su edición de Junio del 2000, superando ampliamante los tan esperados nuevos lanzamientos de Bon Jovi y Iron Maiden, gracias sobre todo a temas tan espectaculares como She is my sin y la propia Wishmaster.
En Marzo del 2001 Nightwish entró al estudio nuevamente para grabar su versión del clásico de Gary Moore Over the hills and far away , disco de platino como mini-cd en Finlandia, junto con dos nuevas canciones y la remake de Astral romance de Angels fall first . La versión alemana (Drakkar) de Over the hills and far away incluye seis pistas en vivo además de las cuatro canciones todavía no lanzadas. Nightwish también extendió su contrato discográfico con Spinefarm Records por un álbum de duración total, planeado para el verano del 2002.
Tras solucionar ciertas desavenecias en la banda que estuvieron a punto de desmembrarla, en enero del 2002 se comenzó a grabar temas para el próximo álbum, Century child . Ever dream, el primer single del próximo album, se convirtió en disco de oro en sólo dos días en Finlandia. Fue editado en mayo del 2002, haciendo un record de ventas, ya que en sólo dos horas fue disco de oro en Finlandia. En las dos semanas siguientes fue disco de platino (30.000 ventas). Nightwish recibió su primer doble platino por Century Child, al haber vendido 60.000 copias, con Dead to the world y The phantom of the opera como buques insignia.
Durante el 2003 el documental en DVD End of Innocence fue montado, y su lanzamiento fue postpuesto varias veces debido a la gran cantidad de material.
Su quinto album, Once , sería el lanzamiento más importante en la historia de Nightwish. Y en Once vamos a centrarnos, por ser con difererencia el mejor álbum de Nightwish. Grabado en los Phoenix Studios de Londres con The Academy of St.Martins in the Field, el mismo estudio y la misma orquesta que utilizó Howard Shore para la banda sonora de la trilogía de El Señor de los Anillos , junto con los arreglos orquestales y corales de Pip Williams, productor de Status Quo y Urial Heep, Once se convirtió en una maravilla musical, alcanzando rápidamente el número uno en la Billboard Eurochart y disco de oro en Finlandia el día de su lanzamiento.
La magia de Dark chest of wonders , la potencia de Wish I had an angel (incluida en la banda sonora de Alone in the dark), la tenebrosidad de Planet Hell, la ternura de Kuolema Tekee Taiteilijan y la fuerza de Dead gardens... hasta llegar a los dos grandes temas del álbum: Nemo y Ghost love score. Espectaculares ambos, temas de poner la carne de gallina, de vida y muerte, liberación y deseos por cumplir.
Al éxito de Nemo contribuyó además el fantástico videoclip dirigido por Antti Jokinen, que anteriormente ya había trabajado con otros artistas de gran prestigio como Shania Twain y Eminem, votado como el mejor vídeo finlandés de 2004.
Y Ghost love score, un tema con club de fans propio, diez minutos de grandiosidad y belleza.
Hay momentos que recordamos con especial cariño por determinadas circunstancias. Hace poco tuve uno de esos momentos. Caminando por el Paseo del Prado a las tres de la mañana, solo, bajo la lluvia y con Nemo sonando en los cascos.
Y es que ya lo dice Tarja en la canción:
“Oh, how I wish for soothing rain.
Oh, how I wish to dream again”.