Идея создания группы «Nightwish» родилась в июле 1996 года, произошло это событие возле походного костра. Первые три акустические композиции, были записаны в октябре – декабре 1996 года. Тогда в группе было три участника: Tuomas, Tarja и Emppu.
После нескольких продолжительных репетиций вместо акустической гитары используется электрогитара, и так же в группе появляется барабанщик Jukka. В апреле 1997 года музыканты «забаррикадировались» в студии и записали 7 песен, которые позже были выпущены на ограниченном альбоме «Angels Fall First».
В мае 1997 года «Nightwish» подписали контракт с компанией Spinefarm, записали ещё 4 композиции и выпустили полноценный альбом «Angels Fall First». В декабре 1997 года группа выступила в своём родном городе, Kitee, со своим первым концертом. В начале 1998 года группа дала только 7 концертов, из-за того что Jukka и Emppu были в армии, а Tarja был занят науками.
В апреле 1998 началась съемка первого видеоклипа, на композицию «The Carpenter». Он был готов в начале Мая. Летом 1998 года к группе присоединился басист Sami Vanska. Всё лето группа репетировала, и в начале августа группа опять засела в студии, для записи нового альбома. Альбом был записан в конце октября 1998 года, а выпущен 7 декабря, под названием «Oceanborn». Альбом имел большой успех, он занимал 5 место в финском рейтинге альбомов. В начале 1999 года «Nightwish» провели большое количество концертов в Финляндии. Весной «Oceanborn» выходит в Европе, а в мае 1999 года группа опять гастролирует.
В начале 2000 года группа опять засела в студии для записи своего третьего альбома. Новый альбом был выпущен в мае 2000 года, одновременно с началом очередного тура по Финляндии. Альбом «Wishmaster» сразу же завоевал первое место в финских хит-парадах, и не менял своё положение в течение трёх недель! Так же, за эти три недели, этот альбом стал золотым, и был признан во всём мире, не только фанатами, но и критиками.
Летом 2000 год группа начинает мировое турне “Wishmaster World Tour”, которое как заведено у группы, началось с г.Kitee. В тур вошли выступления на фестивалях Финляндии и Южной Америки, концерты в Бразилии, Чили, Аргентине, Панаме и Мексике.
Следующий проект «Nightwish» включал в себя создание полноценного концертного DVD и VHS с живым альбомом ограниченного тиража (только для Финляндии). Концерт был проведён г. Tampere 29 декабря 2000 года. Материал был выпущен в апреле 2001 года в Финляндии и во всем мире летом 2001 года.
В марте 2001 «Nightwish» приступают к записи своей версии «Gary Moore`s classic “Over The Hills And Far Away”», добавя 2 новые песни. Сейчас группа продолжает успешно трудится, выпуская альбомы и активно гастролируя