1990 के दशक में Nattvindens Gråt तथा डार्कवुड माय बेट्रोहेड सहित कई हेवी मेटल बैंडों में कीबोर्ड बजाने के बाद टॉमस होलोपैनेन ने 1996 में दोस्कातों के साथ कैम्पफायर के पास बैठते हुए खुद का प्रोजेक्ट बनाने का फैसला किया। उनका संगीत का विचार स्पष्ट था: आम तौर पर कैम्पफायर के पास बजाए जानेवाले संगीत जैसा प्रयोगात्मक ध्वनिक संगीत उन्लिहोंने खुद लिखा लेकिन, उनके कीबोर्ड पर बजाए जानेवाले एक विशिष्ट ध्वनि और वातावरण के साथ.

उन्होंने जल्द ही उनके दोस्त और सहपाठी एर्नो "एम्पु" वोरिनेन को ध्वनिक गिटार बजाने के लिए और और शास्त्रीय गायक टार्ज़ा टुरुनेन, जो उनके साथ संगीत शिक्षक पोमेन दिमोव के विद्यार्थी थे, को आमंत्रित किया। तीनों संगीतकारों ने 1996 की सर्दियों में अपने खुद के नामों से ध्वनिक प्रदर्शन रिकार्ड किए. बैंड ने साझा रूप से रिकार्नाड किए पहले गीत तथा प्रदर्शन में भी शामिल गीत "द फोरेवर मोमेन्ट्स" तथा "एटियानेन" के पूर्व के संस्करण से "नाइटविश" नाम की व्युत्पत्ति हुई. 

"नाइटविश डेमो " के रिकॉर्डिंग के बाद, होलोपैनेन को एहसास हुआ कि टुरुनेन की ओपेरा की आवाज एक ध्वनिक बैंड के लिए बहुत शक्तिशाली है और उन्होंने इलेक्ट्रिक गिटार और और ड्रम्स के साथ हेवीमेटल के साधन तत्वों का फैसला धातु के लिए शामिल भारी, ड्रम सहित .

संगीत
"वन्स" का प्रतिष्ठान और टार्ज़ा की बर्खास्तगी
नया बासिस्ट और शैली में परिवर्तन
गठन