L'idée de nightwish est née en juillet 96 à minuit quand Tuomas et ses amis étaient autour d'un feu de camps. Les 3 1ers chansons étaient acoustiques furent enregistrées entre octobre et décembre 96. A cet instant, le groupe comptait 3 membres: Tuomas, Tarja et Emppu. Jukka (batterie) arrivent et le groupe change les compositions pour qu'elles soient plus heavy

Après de nombreuses répétitions le groupe s'installa en studio en avril 97 et enregistrèrent 7 chansons que l'on peut trouver sur l'édition limitée de "Angels fall first".

En Mai, ils signent un contrat avec Spinefarm pour 2 albums. En août le groupe retourne en studio et enregistre 4 nouvelles chansons. Avant la sortie de Angels fall first, un single nommé The Cartpenter a été fait et s'est mis à la 8eme place des charts des singles en Finlande. L'album Angels fall first sort en Novembre et se place lui à la 31ème place des albums. Nightwish ont joué leur 1er concert à Kitee le 31 décembre 97. Après Ils ne jouèrent que 7 dates durant l'hiver car Jukka et Spinefarm devaient faire leur service militaire et Tarja était très occupées par ses études. Nightwish et Spinefarm rallongèrent leur contrat pour sortir 3 albums au lieu de 2.