最早的Nightwish诞生于1996年7月。当时键盘手Tuomas Holopainen打算创作一些不同于自己以往作品的原声歌曲,在这个创作思想下,他写了三首歌,歌曲中只包括键盘,原声吉他,还有女声主唱。当年12月,这三首歌录制完毕,作为乐队的同名Demo发行。当时的乐队成员是Tuomas Holopainen, Tarja Turunen和Emppu。 乐队把这张Demo寄往多家唱片公司,但是却没有得到任何一家唱片公司的赏识。虽然外界给了乐队一定的好评,但是同时也一致认为乐队的风格过于狭隘,缺乏变化,没有什么发展前途。
97年4月,乐队再一次进入录音室,这次他们一共录制了7首歌,吸取了以前的意见,乐队在歌曲中加入了电吉他,贝司和鼓部分,吉他和贝司均由Emppu负责,鼓则由新加入的Jukka Nevalainen完成。歌曲全部收录在限量发行的Angels Fall First里面。
凭借新"改良"过的作品,97年7月,Nightwish同Spinefarm公司签定了两张专辑的合同。9月,乐队在Spinefarm旗下录制了4首新歌。加上以前的一些作品,首张专辑Angels Fall First于1997 年10月在芬兰发行;1998年3月,在全欧洲发行。专辑中弥漫着浓厚的歌特气息。来自其中的单曲The Carpenter在芬兰排行榜上位列第8,对于一支新乐队来说,这是一个很好的开端。