Идея Nightwish ("Ночное желание") была рождена в июле 1996 года, полночью, когда Туомас (Tuomas) (клавишник и автор большей части музыки и лирики Nightwish) сидел вместе со своими друзьями возле костра. Первые три песни, представляющие из себя акустическую, чувственную музыку были записаны между Октябрем и Декабрем 1996 года. В то время в группе было три участника: Туомас, Тарья и Эмпу (Tuomas, Tarja, Emppu). Однако в музыке явно не хватало барабанов и после некоторых поисков в группу был принят Юкка (Jukka), а также с того времени, помимо акустических стали использоваться и электрогитары. После нескольких недель репетиций мы отправились в студию - произошло это в апреле 1997 года. Тогда мы записали семь композиций, которые можно найти на лимитированном издании альбома "Angels Fall First" ("Ангелы Пали Первыми"). В мае 1997 года Nightwish подписали контракт с финской звукозаписывающей компанией Spinefarm на два альбома. В августе Nightwish отправляются в студию и записывают четыре новых песни. Перед выпуском "Angels Fall First" был издан сингл названный "The Carpenter" ("Плотник") - он встал на восьмую позицию в списке самых популярных синглов в Финляндии. Альбом "Angel Fall First" был представлен в Ноябре и попал на 31 место среди полных альбомов в Финляндии. Свой первый концерт Nightwish открыли в Китии (Kitee) 31 Декабря 1997 года. Той зимой Nightwish отыграли лишь семь концертов, так как Эмпу и Юкка проходили службу в армии, ну а Тарья ударилась в учебу (она была студенткой). В то же время Nightwish и Spinefarm подписывают контракт к сотрудничеству еще на три альбома. В апрелe 1998 года начались съемки первого видео к композиции "The Carpenter" - они были завершены в мае того же года, и представлены на шоу в Журки (Jyrki). Там же Туомас и Тарья провели пресс-конференцию. Наступившим летом в ряды группы был принят басист Сами Ванска (Sami Vanska). Тем летом мы репетировали песни для новой записи, и отправились в студию в Августе. Запись была завершена в конце Октября. 13 Ноября Nightwish отыграли концерт в Китии, во время которого было снято видео для композиции "Sacrament Of Wilderness" ("Таинство Пустыни"). Сингл с этой композицией был выпущен 26 Ноября, а новый полнометражный альбом, названный "Oceanborn" ("Рождение Океана"), издан 7 Декабря. Все были изумлены небывалым успехом "Oceanborn" - этот альбом сразу заскочил на пятое место в Финских национальных чартах (а там представляются альбомы всех музыкальных направлений), а сингл "Sacrament Of Wilderness" неделю продержался на 1 месте в аналогичном списке синглов. Зимой 1999 Nightwish отыграли много концертов по своей родной Финляндии, а также выступали на телевидении. Весной "Oceanborn" был выпущен и за пределами Финляндии. В мае группа вновь начинает давать выступления по Финляндии, которые продолжались два с половиной месяца - они выступали на всех крупных рок- фестивалях. После этого был записан сингл "Sleeping Sun" ("Спящее Солнце"). В августе того года астрономы предсказывали солнечное затмение, которое должно было пройти и в Германии (в России его можно было наблюдать 9 августа) - и именно в Германии, в канун этого события и был выпущен "Sleeping Sun", включающий, помимо заглавной, следующие композиции: "Walking in the Air", "Swanheart" и "Angels Fall First". В одной Германии 15 тысяч копий этого сингла были распроданы в течении месяца. В том же августе Nightwish получают золотой диск за "Oceanborn" (распродано более 100 тысяч копий). После этого Nightwish отправляется в Европейское турне, вместе с немецкой группой Rage. В начале 2000 года группа вновь отправляется в студию для записи нашего третьего альбома. Запись была прервана, когда мы были приглашены на телешоу компании Евровизион (Eurovision), где проводилось соревнование за звание лучшей песни. Мы представили туда свою новую композицию "Sleepwalker" ("Лунатик"). Nightwish прошли первый раунд, но финальные позиции все же были отданы другим исполнителям. Новый альбом "Wishmaster" ("Хозяин Желаний") был выпущен в мае, тур же в его поддержку стартовал в Китии - родном городе музыкантов. После первого концерта группе были вручены золотые диски за синглы "Sacrament of Wilderness", "Walking in the Air" и "Sleeping Sun". Альбом "Wishmaster" прорвался на 1 место Финских национальных чартов и находился на этом месте в течении 3 недель. В эти три недели он получил звание золотого диска. В Немецком журнале Rock-Hard в выпуске 6/2000 "Wishmaster" был назван фэнами и критикам альбомом месяца, оставив позади давно ожидавшиеся новые работы Bon Jovi и Iron Maiden.