Идея о создании Nightwish родилась в июле 1996 в полночь, когда Tuomas проводил ночь с друзьями около походного костра. Первые три песни были акустическими и были записаны между октябрем и декабрем 1996. В то время в группе было три человека: Tuomas, Taria  и Emppu 
После этого мы захотели попробовать, как музыка будет звучать, если добавить ударные (Jukka , пришел в группу) и использовать электрическую гитару вместо акустической. После нескольких недель репетиций мы поехали в студию в апреле 1997. В то время мы записали семь песен, которые были изданы на альбоме &quotAngels Fall First" Limited edition.

В Мае 1997 был подписан контракт со >&quotSpinefarm Records" на два альбома. В августе Nightwish засели в студию и записали четыре новые песни. Перед выпуском &quotAngels Fall First", был выпущен сингл &quotThe Carpenter" который занял 8 позицию в официальном чарте синглов в Финляндии. &quotAngels Fall First" был выпущен в начале ноября и занял 31 место в официальном чарте альбомов в Финляндии.

Первый концерт который дали Nightwish состоялся 31-ого декабря 1997 в Kitee. После этого состоялось только 7 концертов следующей зимой, потому что Jukkaи Emppu  были в армии, а Taria была занята учебой. Nightwish и &quotSpinefarm Records" подписали новый контракт, о записи трех альбомов вместо двух. 


 В апреле 1998 начались съемки первого видеоклипа на песню &quotThe Carpenter&quot. Он был готов в начале Мая и и был исполнен в Jyrki. Tuomas и Taria также дали интервью на том показе (это случилось в конце Мая). Следующим летом Sami Vanska, который играет на бас-гитаре, присоединился к группе. В течение лета песни для нового альбома были готовы, и группа поехала в студию в начале августа. Запись была закончена в конце октября. 13-ого ноября Nightwish дали концерт в Kitee, и на этом концерте был снят видеоклип на песню &quotSacrament Of Wilderness&quot. Одноименный сингл был выпущен 26-ого ноября, а затем,7-ого декабря, был выпущен новый альбом &quotOceanborn&quot.

Все были все удивлены успехом &quotOceanborn&quot. Он поднялся до пятого места в финском официальном чарте альбомов, и сингл &quotSacrament of Wilderness" был номером один в чарте синглов в течение недели. Зимой 1999 Nightwish дали много концертов, гастролировали по всей стране в течение трех месяцев. Весной &quotOceanborn" был выпущен за пределами Финляндии. В мае команда начала играть снова, гастролируя по всей стране в течение двух с половиной месяцев, выступая почти на всех больших рок-фестивалях. В это же время был записан сингл &quotSleeping Sun", который был посвящен затмению в Германии. В августе сингл был выпущен в Германии, также на сингл вошли песни &quotWalking in the Air", &quotSwanheart" и &quotAngels Fall First&quot. Только в Германии этот сингл были продан в количестве 15000 копий за один месяц. В августе стало известно, что альбом &quotOceanborn" и сингл &quotSacrament of Wilderness" приобрели статус "Золотого диска&quot. В то же самое время было подтверждено, что Nightwish совершит тур по Европе, вместе с немецкой группой Rage. 


 В начале 2000 года группа снова идёт в студию для записи третьего альбома. Причиной перерыва в студийной работе стало их участие в финской квалификации на Евровидение с песней &quotSleepwalker&quot. Nightwish прошли первый круг квалификации , но во втором туре заняли 2 место.

Новый альбом &quotWishmaster" был выпущен в мае, и из Кити начался новый тур в поддержку нового альбома. &quotWishmaster" занял первое место в чарте альбомов и находился на этой позиции три недели. За эти три недели он получил статус "Золотого диска". &quotWishmaster" был признан фанатами и критиками, а также в шестом номере журнала &quotRock Hard" за 2000-й год , был назван альбомом месяца.

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


 Следующий проект группы включал запись полного концерта DVD и VHS с limited live-альбомом (только для Финляндии). Концерт был представлен в Тампере 29 декабря 2000 года. Материал был выпущен в апреле 2001 года в Финляндии и по всему миру в течение лета 2001 года. В конце шоу группе вручили платиновые диски за альбом Wishmaster и золотые диски за сингл Deep Silent Complete!!!

До того как записать свой четвертый полноформатный альбом, группа решила выпустить Mini-CD Over the Hills And Far Away, который быстро стал платиновым в Финляндии. Пластинка включает кавер-версию классической Over the Hills And Far Away Гари Мура, две новые песни и ремейк песни Astral Romance с альбома Angels Fall First. Финский релиз этого EP был в июне 2001 года. Немецкая (Drakkar) версия Over The Hills And Far Away включает 6 live-треков в дополнении к четырем не выпущенным песням. 


 Видео на трек Over the Hills and Far Away, было снято в Финляндии в августе 2001. Тур по Финляндии в том же году был закончен в городе Nivala, и Nightwish были близки к распаду. Тuomas отправился в Лапландию, чтобы собраться с мыслями, но некоторым изменениям в Nightwish все же нужно было произойти, чтобы иметь возможность продолжать работу. По его словам, он хотел положить конец группе, из-за продолжающихся разногласий внутри нее.

К счастью, этого не случилось. Но кое-что произошло, фактически, многое. Sami Vänskä, который был с ними со времен альбома Oceanborn, вынужден был уйти из группы. Marco Hietala, известный по группам Tarot и Sinergy, предполагалось, заменит его на следующий альбом и турне. King Foo Entertainment становится их новым агентством, а давний друг и коллега Ewo Rytkönen становится их менеджером. Чтобы отпраздновать "новое начало", 21 ноября 2001 года, за неделю до Рождества, на их сайте открывается первый официальный магазин по продажам памятных вещей для поклонников - Nightwish-shop. Запись следующего альбома Century Child началась в январе 2002.

Альбом включает 5 песен с живым оркестром, представленным Joensuu City Orchestra, записанным в Йоэнсуу в конце марта. Century Child - это не концептуальный альбом, даже несмотря на определенную тему, которая проходит через все песни. Музыкальный и лирический стиль берет начало из Wishmaster, появились новые элементы использования живого оркестра, хора и мужского вокала нового бас-гитариста Marco. Выпуск альбома продолжился трехмесячным туром Century Child World Tour 2002. 


 Начало 2002 года знаменуется хорошими новостями, по сравнению с предшествующими тяжелыми временами. Как группа и как отдельные музыканты Nightwish попадают на вершины во всевозможных читательских голосованиях в местных и иностранных журналах. Поклонники не оставили их после всех изменений, а наоборот. Ever Dream, первый сингл с нового альбома, получает "золотой" статус после 2-ух дней продаж. В то же время Nightwish объявляют о предстоящем перерыве после окончания тура Century Child World Tour 2002, для того, чтобы дать возможность Тарье закончить свою учебу в Германии. Это сообщение порождается всевозможные предположения среди фанатов.

Century Child выходит в мае 2002 года и бьет рекорд по продажам, получив "золотой" статус за 2 часа продаж! За две недели он распродается "платиновым" (30.000 копий) тиражом. В то же самое время Nightwish занимают первые позиции в чартах альбомов и синглов, это происходит впервые. Зарубежные чарты отвечают тем же: в Германии Century Child отправляется сразу на 5-е место, а в Австрии на 15-е; это самые высокие позиции, занимаемые группой за границей до сих пор. В июле группа успешно гастролирует по Южной Америке, почти все концерты распроданы. В Бразилии первое издание Century Child было распродано за один день, а успешное Европейское турне в тот год не было не замечено агентствами по продажам билетов. Многие европейские выступления транслировались в прямом эфире в Интернете, излишне говорить, что часто возникали перебои в соединении. Почти 10.000 поклонников пытались наблюдать за их живым выступлением. Проданный в Финляндии тиражом 59.000 копий Century Child стал вторым лучшим продаваемым альбомом в стране в 2002 году. Перерыв начался в конце 2002 года, и у ребят, без сомнения, не было времени для отдыха: Jukka играл с группами Sethian и Bitch Driven, Tuomas с Sethian, For My Pain… и Timo Rautiainen & Trio Niskalaukaus, Emppu играл с Altaria, а Marco со своей группой Tarot. В целом перерыв не должен был продлиться год, обратно в дорогу…

Начало 2003 года ознаменовалось более хорошими результатами в читательских голосованиях в различных журналах, а студия была заказана для того, чтобы начать запись следующего альбома, выпуск которого планировался в следующем году. Также произошли события и на семейном фронте: 11 марта 2003 года у Jukka и его девушки Satu родилась дочь Luna. Nightwish получили награду за дважды платиновый Century Child, проданный тиражом 60.000 копий. Группа выступает в основном за границей, единственное выступление в Финляндии было на фестивале RMJ 2003 20 июня. Первое выступление в Швеции имело место на фестивале Gates of Metal в городе Hultsfred. В течение 2003 года собирался материал для документального DVD End of Innocence, а его релиз откладывался несколько раз из-за огромного количества материала. В мае 2003 года Tarja Turunen объявляет о том, что несколькими месяцами раньше она тайно вышла замуж, и что вернется обратно в Финляндию.

DVD End of Innocence в конце концов вышел 6 октября 2003, и к этому моменту Nightwish уже начали запись нового альбома. Их пятый альбом Once станет самым важным релизом в истории группы. Тем временем президент Финляндии Tarja Halonen также не упускает из внимания достижения Nightwish, и приглашает Тарью и ее супруга Marcelo Cabuli в президентскую резиденцию на ежегодную вечеринку по поводу дня независимости. Платье Тарьи было названо самым красивым платьем в тот вечер. До Рождества 2003 Nightwish продает с аукциона задник Century Child World Tour, и вся прибыль идет на благотворительность. 1750 евро было отдано детскому дому Parikanniemi в городе Ristiina в декабре 2003 года. Деньги отдала Tarja Turunen, а Michael 'Big Tini' Leipold из Германии стал новым гордым владельцем задника.

2004 год с нетерпением ожидался как фанатами, так и группой. Утомительные сессии в студии изнуряли их физически и умственно. Фактическая запись происходит на студии Phoenix в Лондоне, эту же студии и оркестр The Academy of St.Martins in the Field использовал Howard Shore для создания музыки к трилогии "Властелин колец". Оркестровые и хоровые аранжировки сделал Pip Williams, который продюссировал группы Status Quo и Uriah Heep. Классное время, большие надежды! 


 Nemo стал первым синглом с нового альбома, на него было снято высокобюджетное видео. Режиссером стал Antti Jokinen, который до этого работал с такими звездами как Shania Twain и Eminem. С новым альбомом у Nightwish произошли изменения и в контракте, а новый материал в Европе был выпущен лэйблом Nuclear Blast. Старый добрый Spinefarm Records по прежнему занимается распространением в Финляндии. Nuclear Blast потратили немалое количество средств, рекламируя Once, особенно в Германии. Фото Nightwish и Once демонстрировались на всех ТВ-каналах, в метро, автобусах и на улицах, также не была забыта и пресса. Каждый немец теперь узнает о Nightwish.

Once получил "золотой" статус в Финляндии за 1 день продаж, то же самое было и с синглом Nemo. Nightwish начнут мировое турне, состоящее из 150 концертов на всех континентах, которое продлится до конца 2005 года. Этот тур станет самым грандиозным за всю историю Nightwish.">