Најтвиш је основао Туомас Холопаинен (Tuomas Holopainen) 1996. године заједно са двоје својих школских другова Тарјом Турунен (Tarja Turunen) (која од ране младости студира оперско певање) и Ерном "Емпуом" Вуориненом (Erno "Emppu" Vuorinen). Бенд је у почетку био више Холопаиненов експеримент са клавијатурама, акустичном гитаром и женским оперским вокалом (који касније постаје њихов заштитни знак). Као име су узели наслов једног од њигова прва три демо снимка (Nightwish, The Forever Moments и Etiäinen). Холопаинен је уједно и главни текстописац, написао је већину песама групе.
Првобитна Туомасова идеја је била да група свира музику сличној оној која сепевала око логорских ватри. Ипак, након снимања демо снимака Холопаинен је одлучио да јеТарјин оперски глас прејак за овакав пројекат и одлучио је да дода елементе хеви метала.[1]
-Angels Fall First
1997. године им се придружује бубњар Јука Невалаинен (Jukka Nevalainen). Акустичну гитару су заменили електричном и исте године објављују свој први албум Angels Fall First који пролази прилично незапажено.
-Oceanborn
Следеће 1998. године им се придружује басиста Сами Ванска (Sami Vänskä) а исте године објављују свој други албум Oceanborn са којим постижу значајан успех.
1999. објављују сингл Sleeping Sun (Four Ballads of the Eclipse) инспирисан потпуним помрачењем Сунца које се те године десило у Европи.
-Wishmaster
2000. учествују у финским квалификацијама за Песму Евровизије са песмом Sleepwalker али и поред тога што су добили највише гласова публике жири је пресудио па је Најтвиш завршио на другом месту (победник је касније на главном Евровизијском такмичењу прошао потпуно незапажено). Исте године објавјуљу свој трећи албум Wishmaster који ће их лансирати као велике звезде метал музике и са којим ће постићи велики успех у свету.
-Over the Hills and Far Away/Century Child
Омот албума Over the Hills and Far Away2001. године објављују сингл Over the Hills and Far Away. Недуго затим бенд из личних разлога напушта Ванска, а на његово место долази Марко Хиетала (Marco Hietala) из бенда Тарот, који поред улоге басисте добија и улогу помоћног мушког вокала.
У 2002. години објављују албум Century Child који означава својеврстан преокрет у њиховој мизици. За разлику од претходних, у овом албуму додају звуке правог синфонијског оркестра, али и глас Туруненове је мање оперски. Кратко после објављивања овог албума бенд је одлучио да направи једногодишњу паузу због тога што је Туруненова отишла у иностранство на студије. Остали чланови бенда су то време свирали у неким другим бендовима.
-Once
2004. објављују албум Once у коме настављају и даље приширују музички тренд започет са албумом Century Child. Занимљиво је да се на том албуму по други пут налази песма на Финском, њиховом матерњем језику Kuolema Tekee Taiteilijan (претходно Eramaajarvi са Angels Fall First албума).
-End of an Era
Најтвиш 2005.
Омот DVD-а End of an EraПосле концерта у Хелсинкију, 21. октобра 2005. који је носио наслов End of an Era и који је био последњи концерт на њиховој Once турнеји, бенд је, на велико изненађење, објавио отворено писмо у коме једногласно отпуштају Тарју Турунен из бенда.[2] Као разлоге за то су навели чињеницу да ју је њен муж Марсело променио као особу до тачке немогућности даље међусобне сарадње и да њен комерцијални интерес више није у складу са филозофијом бенда.
Тарја је одговорила на ово писмо, казавши да је њено отпуштање дошао као потпуни шок за њу, наводећи да за то није знала пре него што јој уручено писмо. Такође је рекла да су лични напади на њеног мужа били неосновани и да је приказивање проблема пред јавношћу "бесмислено сурово". Она је ове мисли објавила у свом отвореном писму [3], који је објављен на њеном лично сајту, и преко бројних интервјуа на телевизијама, часописима и новинама.
-Dark Passion Play
За више информација погледајте Dark Passion Play.
Анет Олзон је изабрана за нову певачицу НајтвишаГрупа је 2006. снимила свој шести по реду студисјки албум Dark Passion Play. Процес је почело снимањем бубњема, затим гитаре, бас-гитаре и демо снимком клавијатура. Оркестарске и хорске деонице су снимљене у студију Еби Роуд. Након овога су снимљени финални снимци клавијатура и вокала
Да би пронашли замену за Тарју Турунен, група је током 2006. и почетком 2007. организовала отворену аудицију за нову певачицу на коју је свако могао да се пријави и стигло је око 2.000 демо снимака. 24. маја 2007. објављено је да је за нову певачицу изабрана Швеђанка Анет Олзон (Anette Olzon).
Песма „Eva“ је у фебруару 2007. представљена као први сингл са новог албума; део песме је био доступан за вебсајту групе уз семплове још три песме са предстојећег албума: „7 Days to the Wolves“, „Master Passion Greed“, и „Amaranth“. Било је предвиђено да сигнл буде објављен 30. маја, али је због проблема на британском вебсајту за преузимање музике, сингл објављен 25. маја. Група је објавила да ће сав приход од преузимања сингла у Европи уплатити у хуманитарне сврхе.[4][5]
Најтвиш је 13. јуна објавио да ће наслов новог албума бити Dark Passion Play и представила омот новог диска на свом вебсајту, као и име и омот новог сингла „Amaranth“. Овај сингл је објављен у Финској 22. августа и стекао златни статус за мање од два дана. „Amaranth“ је био и први сингл објављен на CD-у, пошто се „Eva“ могла преузети само са интернета.
Албум Dark Passion Play група је издала у Европи крајем септембра 2007, у Великој Британији 1. октобра, а у Сједињеним Државама 2. октобра.
-Чланови бенда
Анет Олзон (Anette Olzon), вокал
Туомас Холопаинен (Tuomas Holopainen) - клавијатуре
Марко Хиетала (Marco Hietala) - бас, вокал
Ерно "Емпу" Вуоринен (Erno "Emppu" Vuorinen) - гитара
Јука Невалаинен (Jukka Nevalainen) - бубњеви
-Бивши чланови
Тарја Турунен (Tarja Turunen) - вокал
Сами Ванска (Sami Vänskä) - бас
-Дискографија
-Албуми:
Angels Fall First (1997)
Oceanborn (1998)
Wishmaster (2000)
Century Child (2002)
Once (2004)
Dark Passion Play (2007)
-Синглови:
Nightwish (1997), демо
The Carpenter (1997)
Sacrament of Wilderness (1998)
Walking in the Air (1999)
Sleeping Sun (Four Ballads of the Eclipse) (1999)
Deep Silent Complete (2000)
Over the Hills and Far Away (2001)
Ever Dream (2002)
Bless the Child (2002)
Nemo (2004)
Wish I Had an Angel (2004)
Kuolema tekee taiteilijan (2004), објављен само у Финској
The Siren (2005)
Sleeping Sun (2005)
Eva (2007)
Amaranth (2007)
Bye Bye Beautiful (2007)
The Islander (2008)