Début 1997, le batteur Jukka Nevalainen rejoint le groupe. En même temps, la guitare acoustique de Vuorinen est remplacée par une guitare électrique. Deux décisions logiques qui font suite à l'idée d'Holopainen de changer le style original de Nightwish vers un son plus metal, rapprochant le groupe de ce qu'il est aujourd'hui.
En avril 1997, Nightwish se rend en studio pour enregistrer sept chansons, dont une version améliorée de la chanson de leur démo "Etiäinen". En mai, ils signent un contrat avec le label finlandais Spinefarm Records pour deux albums. Angels Fall First, leur premier album, sort en novembre et atteint la 31e place des charts finlandais. Le single, sorti en mars, "The Carpenter", devient numéro 3 des charts du pays.
Nightwish joue son premier concert en décembre 1997, après un an d'existence, dans leur ville natale, Kitee. Durant l'hiver 1997-1998, le groupe se produit seulement sept fois car le batteur Nevalainen et le guitariste Vuorinen doivent effectuer leur service militaire et Turunen n'a pas fini ses études.
Pendant ce temps, Spinefarm Records se rend compte du potentiel du groupe, et étend leur contrat de deux albums à trois.
