Tuomas Holopainen inviterte med seg gitarist Emppu Vuorinen og Tarja Turunen, som var skolens beste sanger. Før stiftelsen av Nightwish hadde ikke Turunen noen interesse for heavy metal, og visste knapt hva det var. Nightwish startet som et band som skulle lage «akustisk stemningsmusikk», men fant imidlertid fort ut at verken stemmen til Tarja Turunen, eller deres egen musikalske bakgrunn, passet helt til dette. Etter en tid ble Jukka Nevalainen hentet inn for å spille trommer, og Sami Vänskä kom inn som bassist.