1996年七月的一个夜晚，Tuomas与他的朋友们在树林里坐在篝火旁聚会的时候，Nightwish这个想法第一次出现在他们的脑海里，他们当时就创作了三首歌曲，并于当年12月录制了出来。 Nightwish
最初乐队的成员只有三人Tuomas,Tarja和Emppu。后来大家觉的这些歌需要有鼓声，因此Jukka也加入了进来。Emppu将原来的箱琴换成了电琴，Nightwish又创作了些新歌，他们在97年4月花了一星期的时间录制了7首作品。
97年乐队与Spinefarm签订了两张专辑的合约。这样他们又创作了4首作品。其中Carpenter这首歌登上了芬兰单曲榜的第8位。
97年11月乐队首张专辑Angels FallFirst正式发行，听众反映良好，但乐队很快就停止了活动。Emppu和Jukka要服兵役而Tarja要完成学业。大家与公司协商后延长了合同并将专辑数量变为三张。
98年5月公司为Nightwish发布了Carpenter等歌的Video。而同年夏天，贝司手SamiVanska加入到乐队中。8月Nightwish备齐人马开始了新的工作。先录制了单曲的video，到12月7日，乐队最成功的专辑Oceanborn发布了。它登上了专辑榜第五名，其中单曲sacrament ofwilderness成功的坐上了单曲榜的头把交椅。 Nightwish
Nightwish开始全国巡演，等到99年春天，Oceanborn在海外成功发行。乐队在欧洲特别是德国极受欢迎，所有作品全部热卖，他们开始参加大型音乐节并进行欧洲巡演。
2000年Nightwish开始制作自己的第三张专辑，可乐队在欧洲电视网芬兰歌曲大赛中的参赛歌曲Sleep Walker牵扯了大家的精力不得不暂停工作，最终Sleep Walker得到了第二名，而公众评判则是第一名。
同年乐队的最新大碟Wishmaster终于发布。一经售卖立刻登上了芬兰排行榜首位，并停留了三个星期。而且被德国Rock Hard评为了2000年6月的最佳大碟（超过了Bon Jovi和iron Maiden的新专辑）并成为金唱片。
《Angels Fall First》是乐队的首张大碟，并取得了不俗的成绩。很快这几个芬兰人又带来了新作《Oceanborn》。tarja的女声还是那么特别，把古典元素细致的融入金属乐，与Therion不同的是，Tarja 的音质更富冒险。她更多的按单音节清晰发音，一个完整使用元音歌剧花腔女高音似乎更适合这种交响力量金属。个人也更乐意听到她这种歌剧层次化的嗓音，特别是在类似"Swanheart"和"Walking in the air"这样的歌曲中。