۱۹۹۶:

ایده شکل گیری Nightwish در جولای ۱۹۹۶، در نمیه شبی که Tuomas شب را با دوستش اطراف یک کمپ می گذراند شکل گرفت.سه آهنگ اول،که به صورت آکوستیک بودند،بین اکتبر و دسامبر ۱۹۹۶ ضبط شدند.در آن زمان،گروه سه عضو داشت:Tuomas,Tarja , Emppu، سه عضو گروه بودند.
۱۹۹۷:
گروه می خواست بداند که اگر درامز به آهنگ اضافه شود موسیقیشان به چه چیزی شبیه می شود (Jukka به گروه پیوست).همچنین در این زمان آکوستیک گیتار،با گیتار الکتریک جایگزین شد.بعد از دو هفته تمرین،گروه در آوریل ۱۹۹۷ به استدیو رفت.در آن زمان ۷ آهنگ ضبط شد.این آهنگ ها در نسخه محدود شده آلبوم Angels Fall First پیدا می شوند.
در مِی ۱۹۹۷، Nightwish قرارداد ضبطی برای ضبط دو آهنگ با Spinefarm امضا کرد.در آگوست گروه به استدیو رفت و ۴ آهنگ جدید را ضبط کرد.قبل از انتشار Angels Fall First، یک تک آهنگ،که The Carpenter نام داشت منتشر شد، و در رده هشتم جدول رسمی آهنگهای فنلاند قرار گرفت.Angels Fall First، به زودی و در نوامبر منتشر شد و به رتبه ۳۱ در جدول رسمی آلبو های فنلاند دست یافت.Nightwish اولین کنسرتش را در ۳۱ دسامبر در Kitee اجرا کرد.بعد از آن Nightwish فقط هفت کنسرت دیگر را در طول زمستان اجرا کرد چون Jukka و Emppu در ارتش بودند و Tarja مشغول درس هایش بود.در این زمان Nightwish و Spinfarm قراردادشان را تمدید کرده بودند که به جای دو آهنگ شامل سه آهنگ بود.