Sekdamas "The Gathering" ir "Lacuna Coil" pėdomis (gotų įtakotų "simfoninio" metal'o grupių su vokalistėmis moterimis), Kitee mieste, Suomijoje, grupę "Nightwish" 1997 metais įkūrė klavišininkas Tuom'as Halopainen'as. Pradžioje bandęs kurti akustinę muziką, į grupę jis pasikvietė operos besimokiusią vokalistę Tarja Turunen, o netrukus subūrė pilną metal'o instrumentuotę: prie grupės prisijungė gitaristas Emppo Vuorinen'as, bosistas Sami Vänskä ir būgnininkas Jukka Nevalainen'as. Po bandomųjų įrašų su jais kontraktą sutiko pasirašyti suomių leidybinė firma "Spinefarm", 1997 metų pabaigoje išleidusi debiutinį albumą "Angels Fall First", 1998-aisiais metais pasirodžiusį ir kitose Europos šalyse. Sekantis albumas, pavadintas "Oceanboard", buvo išleistas 1998-ųjų metų pabaigoje, ir padėjo "Nightwish" tapti vyraujančia savo žanro grupe gimtojoje šalyje. Albumas pasiekė Suomijos Top 5-uką. Grupė pradėjo koncertuoti Europoje, taip užtvirtindama savo sėkmę, o 2000-aisiais metais įrašė savo trečiąjį albumą "Washmaster". Jis ne tik pasiekė Suomijos topo viršūnę, bet ir tapo pirmuoju grupės albumu, kurį "Century Media" išleido JAV. Ši įrašų kompanija 2001-aisiais metais išleido ir pirmuosius grupės albumus. Du naujausi grupės albumai yra "Century Child" ir "Once". Pastarojo singlas "Nemo" pasiekė daugelio Europos šalių topų viršūnes. 2007 metais vokalistę Tarja Turunen pakeitė švedė Anette Olzon.