Автор стихов и музыки Nightwish - Туомас - утверждает, что получает вдохновение от музыки совершенно различных стилей и направлений: хеви-метала, классики, фольклора и саундтреков к фильмам. Во многих композициях группы присутствуют фолк-элементы. На их музыку в особенности в альбомах «Oceanborn» и «Wishmaster» повлияло творчество таких пауэр-метал коллективов как Stratovarius. В альбомах «Century Child» и «Once» музыканты предприняли попытку объединить звучание классической музыки и метала, записывая их с участием симфонического оркестра. Подобные эксперименты характерны для многих известных групп в том числе Deep Purple, Rage, Metallica, а так же шведской симфо-метал группы Therion, оказавшей влияние на Nightwish. Примерами влияния музыки из фильмов являются композиции «Beauty of the Beast» из альбома «Century Child» и «Ghost Love Score» из «Once». На лирику песен Nightwish повлияли книги и фильмы в стиле фэнтези.
И в то же время Nightwish оказали влияние на другие группы. Так, вокалистка группы Epica Симона Симонс заявила, что она начала петь, услышав альбом «Oceanborn». Сэндер Гомманс из After Forever сказал, что Nightwish влияет на создаваемые ими новые песни. Бывшая вокалистка Visions of Atlantis отметила, что Nightwish вдохновили их на первый альбом.
Однозначного определения музыкального стиля Nightwish не существует. Предположительно, он находится на границе симфо-метала, пауэр-метала и готик-метала.
Отличительной особенностью раннего творчества Nightwish является сочетание сильного оперного голоса Тарьи, характерного скорее для классической оперной сцены, и жестких гитарных риффов, агрессивной атмосферы, характерной для хеви-метала. Так же в композициях используется фольклорные элементы, характерные для таких групп, как финская Amorphis. Всё это дополняется помпезными клавишными проигрышами.
Благодаря сочетанию различных стилей существует множество мнений, к какому из них можно отнести творчество группы. Так авторитетный портал The Metal Crypt определяет его как пауэр-метал или как некий производный стиль «симфо-пауэр-метал», созданный итальянской группой Rhapsody of Fire. В то время как другой — EOL Audio — относит их к жанру «оперного метала», учитывая необычную манеру исполнения первой вокалистки группы.
С приходом новой вокалистки стиль группы изменился. Нынешняя вокалистка Анетт не обладает оперным вокалом.