Идея относительно Nightwish родилась в июле 1996 в полночь, когда Tuomas проводил ночь с его друзьями около походного костра. Первые три песни, которые тогда еще были акустическими, были зарегистрированы между октябрем и декабрем 1996. В то время в группе было три человека: Tuomas, Tarja и Emppu.

После этого мы хотели попробовать, как музыка будет звучать, если добавить барабаны (Jukka, прибыл в команду) и использовать электрическую гитару вместо акустической. После этого, мы пару недель репетировали, а затем поехали в студию в апреле 1997. В то время мы сделали запись семи песен, которые могут быть найдены на альбоме Angels Fall First ограниченным изданием.

В Мае 1997 Nightwish подписала контракт с Spinefarm на два альбома. В августе Nightwish прибыла в студию и сделала записи четырех новых песен. Перед выпуском Angels Fall First, сингл под названием The Carpenter был признан лучшим, он был восьмым номером на официальном чарте синглов в Финляндии. Angels Fall First, сначала был выпущен в начале ноября, и был на позиции 31 на официальном чарте альбомов в Финляндии.

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

В апреле 1998 съемка первого видео, The Carpenter, начата. Это было в начале Мая и игралось в Jyrki. Tuomas и Tarja также интервьюировались на том показе (это случилось в конце Мая). Следующим летом Sami Vanska, который играет на бас-гитаре, присоединился к команде. В течение лета песни для нового альбома были готовы, и группа поехала в студию в начале августа. Регистрация была закончена в конце октября. 13-ого ноября Nightwish играли в Kitee, и на этом концерте было снято видео Sacrament Of Wilderness. Этот сингл был выпущен 26-ого ноября а новый альбом, под названием Oceanborn был выпущен 7-ого декабря.

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