Nightwish est né d'une idée de Tuomas Holopainen, venue après avoir passé une nuit autour d'un feu de camp avec des amis. Le groupe se forme peu après, en juillet 1996. Holopainen invite le guitariste Erno "Emppu" Vuorinen, dont il avait fait connaissance peu de temps avant, et la chanteuse Tarja Turunen, car les performances vocales de celle-ci lui valaient une certaine renommée dans l'école qu'ils fréquentaient, à rejoindre son projet.
À cette époque, leur style est basé sur les expérimentations d'Holopainen avec l'utilisation de claviers, de guitares acoustiques et des vocalises classiques de Tarja Turunen. Les trois musiciens enregistrent alors leur première démo, sans nom et acoustique, d'octobre à décembre 1996. Le nom « Nightwish » dérive du titre de la première chanson que le groupe a enregistré ensemble, la démo comprend ce morceau ainsi que "The Forever Moments" et "Etiäinen". La première idée du groupe était de composer des musiques faites pour être jouées autour d'un feu de camp. Cependant, après l'enregistrement, Holopainen trouve que la voix d'opéra de Turunen est trop puissante pour un tel projet, et décide d'ajouter aux compositions des éléments de Heavy metal
