Nazwa Nightwish wzięła się od tytułu jednej z piosenek wydanych na pierwszymdemo zespołu. Mówi się też, że wymyślił ją Tuomas równo o północy, podczasogniska z przyjaciółmi.
Na początku 1997 rokuprojekt zaczął nabierać rozpędu. Do zespołu dołączył perkusista JukkaNevalainen, a gitara akustyczna została zastąpiona elektryczną. W kwietniu nagrali swój pierwszyalbum, zawierający siedem utworów AngelsFall First. Płyta ta została wydana w limitowanym nakładzie 500 kopii imiała inaczej zaprojektowaną okładkę niż późniejsze reedycje. W maju tegosamego roku podpisali kontrakt z wytwórnią SpinefarmRecords na wydanie dwóch albumów. Pierwszy z nich, rozszerzona edycja AngelsFall First, została wydana w listopadzie i zajęła 31. miejsce na fińskiejliście przebojów. Album poprzedzał singiel TheCarpenter, który zajął 8. miejsce liście najlepiej sprzedających sięsingli w Finlandii.
W roku 1998 dozespołu dołączył Sami Vänskä (gitarabasowa). Tego samego roku został też wydany drugi album, Oceanborn,przez wielu uważany za najlepszy. Album ten był znacznie cięższy odpoprzedniego. Był też ostatnim wydanym w tzw. erze niewinności grupy,jak określił okres 1996-1999 Holopainen. Album dotarł na piąte miejsce fińskiejlisty przebojów, a poprzedzający go singel Sacrament of Wilderness wspiął się nasam szczyt listy singli. Album okazał się większym hitem niż się ktokolwiekspodziewał.
W 1999 rokuwydany został singel Sleeping Sun (Four Ballads of the Eclipse), mającyzwiązek z zaćmieniem słońca widocznym w niemalże całej Europie. W samychtylko Niemczechsingel sprzedał się w ponad 15 000 kopii w pierwszym miesiącu. W sierpniu płytaOceanborn uzyskała status złotej.
W roku 2000zespół wystartował do festiwalu Eurowizji z utworem Sleepwalker.Zajęli drugie miejsce i nie pojechali na finał, mimo iż w głosowaniu publicznościzwyciężyli ogromną przewagą głosów. W maju grupa wydała kolejny album ? Wishmaster.Zajął on od razu pierwsze miejsce na fińskiej liście przebojów i pozostawał nanim przez trzy tygodnie. W ciągu tego czasu zyskał również miano złotej płyty.
Rok 2001 byłnajcięższym w historii zespołu. Z zespołu musiał odejść Sami Vänskä, ponieważnie mógł dogadać się z Holopainenem. Po odejściu Samiego do zespołu dołączył MarcoHietala, doświadczony basista grający wcześniej m.in. z Alexi Laihow zespole Sinergy.Jeśli idzie o działalność oficjalną, to grupa nagrała cover utworu Gary?egoMoore?a Over the Hills and Far Away.Utwór ten, wraz z kilkoma innymi, został wydany na EP Over the Hills and Far Away. Wydanyzostał także From Wishes to Eternity zawierającykoncert dany przez grupę 12 lipca w Tampere w Finlandii.
Rok 2002to rok wydania piątego albumu w historii zespołu ? CenturyChild. Wraz z nim wydane zostały single Blessthe Child (w tym w wersji promo CD) oraz Ever Dream.Główną różnicą w stosunku do poprzednich wydawnictw było wykorzystanie fińskiejorkiestry jako tła dla wielu utworów aby spotęgować efekt muzykiklasycznej. Oprócz tego po raz pierwszy w historii zespołu zostałwykorzystany śpiew Marco Hietali, a nie tak jak wcześniej TuomasaHolopainena.
2003to wydanie DVD End of Innocence,zawierającego m.in. dokument o historii Nightwishu. Latem tego roku Tarjawzięła potajemny ślub zapraszając tylko rodzinę i znajomych. Mężem zostałArgentyńczyk Marcelo Cabuli, co stało siępowodem wielu plotek na temat rozpadu grupy. Okazały się one jednaknieprawdziwe i już rok później grupa wydała swój kolejny album.
2004rok to czas wydania szóstego albumu zespołu ? Once. Równocześniez nim wydany został singel Nemo. Once zawiera podkład orkiestry w dziewięciu zjedenastu utworów. Jednak w przeciwieństwie do Century Child, grupa niezdecydowała się tym razem na fińskich muzyków i w Once tło stanowi London SessionOrchestra, która znana jest m.in. z soundtrackudo filmowej adaptacji trylogii Władca Pierścieni.
W 2005roku, zespół wydaje kolejny singel: The Siren(również w wersji promo CD). To także rok pierwszej wizyty grupy w Polsce (29 maja na MysticFestival). We wrześniu została także wydana trzecia już składanka z seriiThe Best of: Highest Hopes.
Po zakończeniu trwającej ponad półtora roku trasykoncertowej Once, w październiku 2005 TuomasHolopainen opublikował na oficjalnej stronie zespołu listotwarty, w którym pozostali czterej członkowie kapeli oznajmiają ozakończeniu współpracy z dotychczasową wokalistką TarjąTurunen, motywując to tym, że zbytnio poświęciła się sprawom finansowymzwiązanym z działalnością grupy, zapominając o uczuciach, jakie powinna w niąwkładać.
30 maja2007roku wInternecie ukazał się utwór pt. "Eva".24 majaujawniono nazwisko nowej wokalistki - AnetteOlzon.Występuje ona w kolejnych dwóch singlach: "Amaranth" i"Bye Bye Beautiful". Kolejny pełny album grupy - DarkPassion Play ukazał się 28września 2007. Wgrudniu 2007 roku na teren Finlandii został wydany kolejny singiel Erämaan Viimeinen.