A Nightwisht 1996-ban alapította Tuomas Holopainen a finnországi Kitee városában, és eredetileg egy akusztikus zenekart képzelt el. Miután mellé szegődött Emppu Vuorinen gitáros és az operaénekesi hanggal megáldott Tarja Turunen, felvettek néhány dalt, amely kiadványnak egyszerűen a Demo címet adták - később az egyik dal címe lett az együttes neve is.
A Nightwish 1997-ben - Emppu Vuorinen, Jukka Nevalainen, Tuomas Holopainen és Tarja Turunen
1997-ben csatlakozott a zenekarhoz Jukka Nevalainen dobos, az akusztikus gitárt elektromosra cserélték és az év folyamán két részletben -áprilisban és augusztusban- felvették első albumukat, amely Angels Fall First címmel került boltokba november első napján.
A korong vegyes fogadtatást kapott, sok helyütt lehúzták, ám az Encyclopedia Metallum honlapon a rajongók 91%-osra értékelték, és a videoklip formájában megjelent The Carpenter a 8. helyezést érte el a finn listán.
Ezen album dalaival lépett fel az együttes legelőször, 1997. december 31-én.
Bár a későbbi albumok valóban keményebbre sikeredtek, de az Angels Fall First a mai napig sokak számára nagy kedvenc, pörgesd Te is velünk a lemezt!