A Nightwish hivatalosan a finnországi Kitee-ben alakult 1996 júliusában. Eredetileg Holopainen kísérleteként indult szintetizátorral, akusztikus gitárral és Tarja Turunen operaénekesi hangjával. Ebben az időben három fős volt az együttes: Holopainen, Turunen és Erno „Emppu” Vuorinen (gitár).
A legelső demójuk címadó dala lett végül az együttes neve.
Gyerekkoromban nagyon utáltam, mikor az esküvökön a vén nyanyák csipkedték az arcom azzal a szöveggel: "Lehet, hogy te leszel a következö..." Csak manapság hagyták abba, mióta ugyanezt csinálom nekik a temetéseken...