ایده Nightwish در جولای 1996 در نیمه شبی که Tuomas با دوستانش در یک Campfire واقع در فنلاند می گذراندند متولد شد. سه آهنگ اول که حالت موسیقی آکوستیک داشت بین اکتبر و دسامبر 1996 ضبط شد. در آن زمان گروه سه عضو داشت:
Tuomas Holopainen ،Tarja Turunen ، Erno Vuorinen

سعی Nightwish بر این بود که موسیقی بهتر از آنچه که هست به نظر برسد. Jukka Nevalainen به عنوان درامر به گروه آمد و از گیتار الکتریک بجای اکوستیک استفاده شد. در آوریل سال 1997 گروه برای ضبط اولیه آلبوم Angels Fall First که از هفت آهنگ تشکیل شده بود به استودیو رفت. در may 1997 گروه یک قرارداد ضبط با Spinefarm برای دو ضبط امضا کرد. در آگوست همان سال گروه به استودیو رفت و چهار آهنگ جدید ضبط کرد. قبل از پخش Angels Fall First یک تک آهنگ با نام The Carpenter منتشر کرد و توانست در جدول بهترین تک آهنگهای فنلاند رتبه هشتم را بدست آورد. آلبوم Angels Fall First در اوایل نوامبر منتشر شد و در جدول بهترین آلبوم های فنلاند رتبه 31 را بدست آورد.

در آن زمان فعالیت گروه کمتر شد چون Jukka و (Emppu (Erno Vuorinen در ارتش بودند و Tarja مشغول تحصیلات خود بود. در همان زمان Nightwish قرارداد خود را با Spinefarm برای سه ضبط تمدید کرد.

در تابستان 1998 یک بیسیست بنام Sami Vanska به گروه ملحق شد. تابستان آن سال گروه به تمرین پرداخت و در اوایل آگوست برای ضبط جدید آهنگها به استودیو رفت که تا اواخر اکتبر به طول انجامید. در تاریخ 7 دسامبر آلبوم جدیدی با نام Oceanborn منتشر شد که همگان از موفقیت آن متعجب شدند. آلبوم تا رده پنجم جدول آلبومهای رسمی فنلاند بالا رفت و تک آهنگ Sacrament of Wilderness برای هفته ها رتبه اول را به خود اختصاص داد!

دربهار1999 Oceanborn به خارج از فنلاند نیز منتشر شد . درآگوست تک آهنگ sleeping sun در آلمان منتشر شد که آهنگهای Walking in the Air, Swanheart و Angels Fall First را همراه داشت که فقط در آلمان 15000کپی از آن دریک ماه به فروش رسید.در اوایل سال 2000 گروه برای ضبط سومین آلبوم درباره به استودیو رفت. در این زمان بود که Sami Vanska با Marco Hietala عوض شد و از آن زمان Marco به عنوان بیسیست در گروه باقی مانده است. در ماه may آلبوم جدیدی با نام Wishmaster منتشر شد و تور آن از Kitee (جایی که گروه متولد شد) شروع شد. Wishmaster در جدول آلبوم های فنلاندی تا رتبه یکم بالا رفت و برای سه هفته باقی ماند.پروژه بعدی Nightwish در آن سال ضبط کنسرت زنده بروی DVD و VHS درفنلاندبود.

در مارس 2001 گروه برای ضبط ورژن جدید خود از موسیقی Gary Moore آلبوم "Over The Hills And Far Away" همراه با دو آهنگ جدید و یک دوباره نوازی از آهنگ Astral Romance از آلبوم Angels Fall First دوباره به استودیو رفت در ماه June منتشر شد. در تابستان 2002گروه بار دیگر قرارداد خود را برای یک آلبوم کامل با Spinefarm تمدید کرد.

آلبوم بعدی Nightwish با نام Century Child در ژانویه 2002 شروع به ضبط شد که چهار ماه بعد منتشر شد که دو هفته اول 30000 کپی از آن به فروش رسید و فروش آن همان طور ادامه یافت که باز هم در جدول بهترین های تک آهنگ و آلبوم خوش درخشید (در آلمان رتبه پنجم و در استرالیا رتبه پانزدهم). Century Child در سال 2002 با حدود 59000 نسخه دومین آلبوم پرفروش فنلاند بود.

آخرین آلبوم once ، Nightwish نام دارد که این آلبوم در سال 2005 با یک تور بزرگ شامل 150 کنسرت در همه کشورها همراه می باشد.