Angels Fall First (1996—1997)

Идея основать группу Nightwish пришла в голову Туомасу Холопайнену после ночи, проведенной у походного костра с друзьями. Группа образовалась вскоре после этого, в июле 1996 года. Холопайнен пригласил вокалисткой свою знакомую Тарью Турунен, окончившую академию Яна Сибелиуса по классу оперного вокала. Третьим к группе присоединился гитарист Эрно «Эмппу» Вуоринен.

Первоначально их стиль был основан на экспериментах Туомаса с клавишными, акустической гитарой и оперным вокалом Тарьи. С октября по декабрь 1996 года трое музыкантов записали акустический демо-альбом. В альбом вошли три композиции — «Nightwish», «The Forever Moments» и «Etiäinen», название первой из которых определило название группы.

В начале 1997 года к группе присоединился барабанщик Юкка Невалайнен, а акустическая гитара была заменена на электрическую. В апреле группа отправилась в студию, чтобы записать семь песен, включая доработанное демо «Etiäinen». Три песни можно найти в альбоме «Angels Fall First», единственном альбоме группы с вокалом Туомаса Холопайнена. Партии бас-гитары для этого альбома записал Эрно Вуоринен. Многие источники, такие как «The Metal Observer», отмечают, что этот альбом сильно отличается от их дальнейшего творчества.

31 декабря 1997 года группа выступила с концертом в своём родном городе. В течение следующей зимы Nightwish выступали только семь раз, так как Эмппу и Юкка служили в армии, а Тарья была занята учёбой.

Oceanborn / Wishmaster (1998—2000)

В апреле 1998 года начались съемки первого видеоклипа на песню «The Carpenter», который был готов в начале мая.

В 1998 году бас-гитарист Сами Вянскя, старый друг Туомаса, присоединился к группе. В течение лета песни для нового альбома были готовы, и группа поехала в студию в начале августа. Запись была закончена в конце октября. 13 ноября Nightwish дали концерт в Китее, и на этом концерте был снят видеоклип на песню «Sacrament of Wilderness». Одноименный сингл был выпущен 26 ноября, а затем, 7 декабря, был выпущен новый альбом «Oceanborn».

Этот альбом сильно отличался от первого по технике исполнения и по лирике. В записи альбома принял участие Тапио Вильска из группы Finntroll. Его вокал звучит в композициях «Devil and the Deep Dark Ocean» и «The Pharaoh Sails to Orion». Песня «Walking In The Air» является кавером саундтрека к мультфильму «The Snowman» (en), написанного Ховардом Блэйком (en). Начиная с этого альбома, постоянным художником обложек Nightwish является Маркус Майер (Markus Mayer).

Критики были удивлены успехом «Oceanborn». Он поднялся до пятого места в финском официальном чарте альбомов, а сингл «Sacrament of Wilderness» был номером один в чарте синглов в течение недели. Зимой 1999 года Nightwish дали много концертов, гастролировали по всей стране в течение трех месяцев. Весной «Oceanborn» был выпущен за пределами Финляндии. В мае команда начала играть снова, гастролируя по всей стране в течение двух с половиной месяцев, выступая почти на всех больших рок-фестивалях. В это же время был записан сингл «Sleeping Sun», который был посвящен затмению в Германии. В августе сингл был выпущен в Германии, также на сингл вошли песни «Walking in the Air», «Swanheart» и «Angels Fall First». Тогда же стало известно, что альбом «Oceanborn» и сингл «Sacrament of Wilderness» приобрели статус «Золотого диска». В то же самое время Nightwish совершили тур по Европе вместе с немецкой группой Rage.

В 2000 году Nightwish участвовали в отборе на конкурс песни Евровидение от Финляндии с песней «Sleepwalker». Группа уверенно выиграла зрительское голосование, но во втором туре, голосовании жюри, была отодвинута на второе место и не допущена на конкурс.

Новый альбом «Wishmaster» был выпущен в мае, и из Китее начался новый тур в поддержку нового альбома. «Wishmaster» занял первое место в чарте альбомов и находился на этой позиции три недели. За это время он получил статус «Золотого диска»[7]. «Wishmaster» был признан фанатами и критиками, а в шестом номере журнала «Rock Hard» за 2000 год был назван альбомом месяца.

«Wishmaster» также дебютировал в национальных немецких чартах на 21 месте и на 66 месте во Франции. Мировой тур «Wishmaster», который начался с Китее, продолжился сначала на больших фестивалях в Финляндии, а затем в Южной Америке в июле 2000 года. Трёхнедельный тур по Бразилии, Чили, Аргентине, Панаме и Мексике, как оказалось, был одним из самых больших опытов группы. Всё это сопровождалось успешными показами в «Wacken Open Air», «Biebop Metal Fest». Так же группа приняла участие в Европейском туре вместе Sinergy и Eternal Tears of Sorrow. В ноябре Nightwish отыграли два концерта в Канаде.

Over the Hills and Far Away / Century Child (2001—2003)

Nightwish записали видео для DVD (полный концертник) и VHS с обрезанным живым концертом (только для Финляндии), который проходил в Тампере 29 декабря 2000 года. В записи принимали участие Тони Какко (en) из группы Sonata Arctica и Тапио Вильска. Материал был выпущен в апреле 2001 года в Финляндии, а в течение лета и во всем мире. DVD вышел под названием «From Wishes to Eternity». В конце показа Nightwish получили платиновые диски за «Wishmaster» и золотые диски за «Deep Silent Complete».

В марте 2001 года Nightwish снова собрались в студии, чтобы записать свою версию классической композиции Гэри Мура «Over the Hills and Far Away» с двумя новыми песнями и ремэйком с альбома «Angels Fall First» песни «Astral Romance». В Финляндии он появился в июне 2001 года.

Немецкая (Drakkar) версия «Over the Hills and Far Away» включает шесть живых трэков в дополнение к четырём невыпущенным песням. Вскоре после этого группу покинул бас-гитарист Сами Вянскя и вместо него пришёл Марко Хиетала, покинув команду Sinergy. Также Марко является вокалистом и бас-гитаристом финской металлической группы Tarot. Новый бас-гитарист не только играет на своём инструменте, но и поёт сильным высоким мужским вокалом. Надо заметить, что манера пения Марко Хиетала в песнях Nightwish немного отличается от его манеры пения в группе Tarot.

В 2002 году группа выпустила альбом «Century Child» и синглы «Ever Dream» и «Bless the Child». Основным отличием от предыдущего альбома является то, что в записи многих песен принял участие финский оркестр, приближая его к классической музыке. После первого клипа «Bless The Child» был записан второй «End of All Hope». В нём использовались отрывки из финского фильма «Kohtalon Kirja» (финск. «Книга Судьбы») (en).

Once (2004—2005)

Новый альбом, названный «Once», вышел 7 июня 2004 года, после сингла «Nemo» (лат. никто) с этого альбома. В записи 9 из 11 песен альбома принял участие оркестр. В отличие от «Century Child», в записи «Once» принимал участие не финский оркестр, а Лондонский сессионный оркестр, который также участвовал в записи саундтрека к «Властелину Колец». Это также второй альбом с песней полностью на финском языке «Kuolema Tekee Taiteilijan». В записи песни «Creek Mary’s Blood» принял участие индеец племени Лакота Джон «Дважды Ястреб» (англ. «Two-Hawks»). Он поёт на родном языке и играет на флейте.

Были выпущены следующие синглы: «Wish I Had an Angel» (саундтрэк к фильму «Alone in the Dark»), «Kuolema Tekee Taiteilijan» (выходит только в Финляндии) и «The Siren». Новый альбом был хорошо встречен критиками, которые сравнивали его с «Oceanborn».

Успех альбома позволил группе отправиться во всемирный тур «Once», в том числе в те страны, в которых они ещё никогда не выступали. Они приняли участие в открытии Всемирного Чемпионата по Атлетике 2005 года, проходившем в Хельсинки, выступив с песней «Nemo».

Вышедший в сентябре 2005 года сборник «Highest Hopes» состоит из песен, собранных из всей дискографии группы. Он также включает кавер на композицию «High Hopes» группы Pink Floyd. Кроме этого был также сделан римейк на «Sleeping Sun», который также вышел как сингл. Для него был снят новый клип со средневековой битвой.

В 2003 году Nightwish выпустили свой второй DVD «End of Innocence». Также летом 2003 года Тарья вышла замуж. После этого возникли слухи о том, что группа может распасться, но, несмотря на это, группа продолжила выступать и в следующем году выпустила новый альбом.

В сентябре в рамках тура группа приехала в Россию. Nightwish дали два концерта, один в Санкт-Петербурге, на малой арене ДС «Юбилейный», второй в Москве, в ДК Горбунова.

End of an Era (2005—2006)

После записи нового концертного DVD «End of an Era» участники группы решили, что не хотят более сотрудничать с Тарьей Турунен, о чём сообщили ей в открытом письме. В письме они написали Тарье, что её муж Марцелло Кабули и коммерческие интересы отвратили её от Nightwish, обвинили в нежелании участвовать в жизни группы и в презрительном отношении к поклонникам. Туомас Холопайнен передал ей письмо после успешного окончания мирового тура с завершающим концертом на Hartwall Arena (en) в Хельсинки ночью 21 октября 2005 года. Открытое письмо было позднее опубликовано на официальном сайте группы.

Тарья отреагировала на неожиданное увольнение, заявив, что это шок для неё. Она не была предупреждена заранее об этом письме и говорит, что оно неоправданно жестоко. Тарья написала ответное письмо своим поклонникам и опубликовала его на собственном сайте. Также она дала много интервью различным телеканалам, журналам и газетам о своём отношении к происшедшему