1996年七月的一个夜晚,当Tuomas与他的朋友们在树林里坐在篝火旁聚会的时候,Nightwish这个想法第一次出现在他们的脑海里,他们当时就创作了三首歌曲并于当年12月录制了出来.最初乐队的成员只有三人Tuomas,Tarja和Emppu. 后来大家觉的这些歌需要有鼓声,因此Jukka也加入了进来.Emppu将原来的箱琴换成了电琴,Nightwish又创作了些新歌。
他们在97年4月花了一星期的时间录制了7首作品.97年乐队与Spinefarm签订了两张专辑的合约.这样他们又创作了4首作品.其中Carpenter这首歌登上了芬兰单曲榜的第8位. 97年11月乐队首张专辑Angels Fall First正式发行,听众反映良好,但乐队很快就停止了活动。Emppu和Jukka要服兵役而 Tarja要完成学业.大家与公司协商后延长了合同并将专辑数量变为三张。等到99年春天,Oceanborn在海外成功发行.乐队在欧洲特别是德国极受欢迎,所有作品全部热卖,他们开始参加大型音乐节并进行欧洲巡演了。