Tuomas Holopainen i Emppu Vuorinen poznali się w szkole muzycznej. Podobno Tuomas wymyślił Nightwish podczas ogniska. Grali muzykę opartą na gitarowych riffach do klawiszowych arii i szukali wokalistki. Tarja Turunen nie interesowała się metalem, ale miała najlepszy głos w szkole. Dała się namówić na wspólne próby. Wkrótce do składu dołączył perkusista Jukka Nevalainen. Czwórka studentów zaczęła układać własne piosenki. Za kilka lat mieli być gwiazdami światowej muzyki, a ich płyty miały podbijać zarówno serca fanów jak i listy przebojów.