Идея основать группу Nightwish пришла в голову Туомасу Холопайнену после ночи, проведенной у походного костра с друзьями. Группа образовалась вскоре после этого, в июле 1996 года. Холопайнен пригласил вокалисткой свою знакомую Тарью Турунен с неплохими
вокальными способностями. Третьим к группе присоединился гитарист Эрно «Эмппу» Вуоринен. Первоначально их стиль был основан на
экспериментах Туомаса с клавишными, акустической гитарой и оперным вокалом Тарьи. С октября по декабрь 1996 года трое музыкантов записали акустический демо-альбом. В альбом вошли три композиции — «Nightwish», «The Forever Moments» и «Etiäinen», название первой из которых определило название группы. В начале 1997 года к группе присоединился барабанщик Юкка Невалайнен, также акустическая гитара была заменена на электрическую. В апреле группа отправилась в студию, чтобы записать семь песен, включая доработанное демо «Etiäinen». Три песни можно найти в альбоме « Angels Fall First », единственном альбоме группы с вокалом Туомаса Холопайнена. Многие источники, такие как «The Metal Observer», отмечают, что этот альбом сильно отличается от их дальнейшего творчества. 31 декабря 1997 года группа выступила с концертом в своём родном городе. В течение следующей зимы Nightwish выступали только семь раз, так как Эмппу и Юкка служили в армии, а Тарья была занята учёбой.