Идея создания Nightwish родилась в июле 1996 года,в полночь когда Tuomas проводил ночь со своими друзьями возле костра. Первые три акустические песни (Nightwish,The Forever Moments и Etiäinen) были записаны между октябрем и ноябрем 1996 года. В то время в группе было 3 участника: Tuomas,Tarja и Emppu. "Мы хотели попробовать,как бы зазвучала музыка если бы к ней добавились ударные (Jukka пришел в группу) и электронная гитара вместо акустической. После пары недель репетиций,в апреле 1997 года,мы отправились в студию. В то время мы записали семь песен,которые можно найти на limited edition альбома Angels Fall First." В мае 1997 года Nightwish подписали контракт со звукозаписывающим лейблом Spinefarm на два альбома. В августе группа отправилась в студию и записала четыре новые песни. До релиза альбома Angels Fall First был выпущен сингл The Carpenter,который занял восьмое место в официальном чарте в Финляндии.
Альбом Angels Fall First вышел в начале ноября,и занял 31-е место в официальном чарте альбомов Финляндии. Первый концерт Nightwish дали в Китээ 31декабря 1997 года. После этого группа дала только семь концертов зимой,потому что Jukka и Emppu служили в армии,а Tarja была занята учебой. Nightwish и Spinefarm расширили контракт,чтобы включить туда три альбома вместо двух.
В апреле 1998 года началась съемка первого видео The Carpenter. Клип был готов в начале мая и был показан по Jyrki. Летом бас гитарист Sami Vänskä присоединился к группе. 13 ноября Nightwish дали концерт в Китээ,где был снят клип Sacrament of Wilderness. Сингл этой песни был выпущен 26 ноября,а новый альбом Oceanborn был выпущен 7 декабря. Зимой 1999 года за три месяца Nightwish дают много концертов по стране,играют почти на всех рок фестивалях. В это же время был записан сингл Sleeping Sun, который был посвящен солнечному затмению в Германии. В начале 2000 года группа снова отправляется в студию для того,чтобы записать третий альбом. "Перерыв на студийную работу был,когда мы участвовали в финской квалификации для конкурса Eurovision (Евровидение) с песней Sleepwalker. Nightwish прошли первый круг квалификации,но в итоге заняли второе место,несмотря на победу в телеголосовании. Выпускаются альбомы, кипит работа...
Музыкальный и лирический стиль берет начало из Wishmaster, появились новые элементы использования живого оркестра,хора и мужского вокала нового бас-гитариста Marco. Выпуск альбома продолжился трехмесячным туром Century Child World Tour 2002. Начало 2002 года знаменуется хорошими новостями, по сравнению с предшествующими тяжелыми временами. Как группа и как отдельные музыканты Nightwis попадают на вершины во всевозможных читательских голосованиях в местных и иностранных журналах. Поклонники не оставляют их после всех изменений, а наоборот. Ever Dream, первый сингл с нового альбома, получает "золотой" статус после 2-ух дней продаж. В то же время Nightwish объявляют о предстоящем перерыве после окончания тура, для того чтобы дать возможность Тарье закончить свою учебу. Это сообщение порождает всевозможные предположения среди фанатов. Century Child выходит в мае 2002 года и бьет рекорд по продажам получив "золотой" статус за 2 часа продаж! За две недели он распространяется "платиновым"
(30000 копий) тиражом. В то же самое время Nightwis занимают первые позиции в чартах альбомов и синглов. Начало 2003 года ознаменовалось более хорошими результатами. Так же произошли события и на семейном фронте:11 Марта 2003 года у Юкки и его девушки Satu родилась дочь Luna. Nightwish получили награду за дважды платиновый Century Child,проданный тиражом 60000 копий. В течении 2003 года собирался материал для документального DVD End of Innocence,а его релиз откладывался несколько раз из-за огромного количества материала. В мае 2003 года Tarja Turunen объявила о том,что несколькими месяцами раньше она тайно вышла замуж,и что вернется обратно в Финляндию. DVD в конце концов вышел в октябре 2003,и к этому моменту Nightwish уже начали запись нового альбома. Их пятый альбом Once станет самым важным релизом в истории группы.
Nemo стал первым синглом с нового альбома,на него было снято высокобюджетное видео. Фото Nightwis и Once демонстрировались на всех ТВ-каналах,в метро,в автобусах,на улицах. Once получил "золотой" статус за 1 день продаж. Nightwish начали мировое турне,состоящее из 150 концертов на всех континентах,которое продлилось до конца 2005 года. Этот тур стал самым грандиозным за всю историю Nightwish!!! После последнего концерта из группы была выгнана Тарья Турунен - вокал -...из-за раздоров внутри группы.