Angels Fall First (1996—1997):
Идея основать группу Nightwish пришла в голову Туомасу Холопайнену после ночи, проведённой у походного костра с друзьями. Группа образовалась вскоре после этого, в июле 1996 года. Холопайнен пригласил вокалисткой свою знакомую Тарью Турунен, окончившую академию Яна Сибелиуса по классу оперного вокала. Третьим к группе присоединился гитарист Эрно «Эмппу» Вуоринен.
Первоначально их стиль был основан на экспериментах Туомаса с клавишными, акустической гитарой и оперным вокалом Тарьи. С октября по декабрь 1996 года трое музыкантов записали акустический демо-альбом. В альбом вошли три композиции — «Nightwish», «The Forever Moments» и «Etiäinen» («Лесной дух»), название первой из которых определило название группы.
В начале 1997 года к группе присоединился барабанщик Юкка Невалайнен, а акустическая гитара была заменена на электрическую. В апреле группа отправилась в студию, чтобы записать семь песен, включая доработанное демо «Etiäinen». Три песни можно найти в альбоме «Angels Fall First», единственном альбоме группы с вокалом Туомаса Холопайнена. Партии бас-гитары для этого альбома записал Эрно «Эмппу» Вуоринен. Многие источники, такие как «The Metal Observer», отмечают, что этот альбом сильно отличается от их дальнейшего творчества.
31 декабря 1997 года группа выступила с концертом в своём родном городе. В течение следующей зимы Nightwish выступали только семь раз, так как Эмппу и Юкка служили в армии, а Тарья была занята учёбой.

Oceanborn / Wishmaster (1998—2000):
В апреле 1998 года начались съёмки первого видеоклипа на песню «The Carpenter», который был готов в начале мая.
В 1998 году бас-гитарист Сами Вянскя, старый друг Туомаса, присоединился к группе. В течение лета песни для нового альбома были готовы, и группа поехала в студию в начале августа. Запись была закончена в конце октября. 13 ноября Nightwish дали концерт в Китеэ, и на этом концерте был снят видеоклип на песню «Sacrament of Wilderness». Одноимённый сингл был выпущен 26 ноября, а затем, 7 декабря, был выпущен новый альбом «Oceanborn».
Этот альбом сильно отличался от первого по технике исполнения и по лирике. В записи альбома принял участие Тапио Вильска из группы Finntroll. Его вокал звучит в композициях «Devil and the Deep Dark Ocean» и «The Pharaoh Sails to Orion». Песня «Walking In The Air» является кавером саундтрека к мультфильму «The Snowman» (en), написанного Ховардом Блейком (en). Начиная с этого альбома, постоянным художником обложек Nightwish является Маркус Майер (Markus Mayer).
Критики были удивлены успехом «Oceanborn». Он поднялся до пятого места в финском официальном чарте альбомов, а сингл «Sacrament of Wilderness» был номером один в чарте синглов в течение недели. Зимой 1999 года Nightwish дали много концертов, гастролировали по всей стране в течение трёх месяцев. Весной «Oceanborn» был выпущен за пределами Финляндии. В мае команда начала играть снова, гастролируя по всей стране в течение двух с половиной месяцев, выступая почти на всех больших рок-фестивалях. В это же время был записан сингл «Sleeping Sun», который был посвящён затмению в Германии. В августе сингл был выпущен в Германии, также на сингл вошли песни «Walking in the Air», «Swanheart» и «Angels Fall First». Тогда же стало известно, что альбом «Oceanborn» и сингл «Sacrament of Wilderness» приобрели статус «Золотого диска». В то же самое время Nightwish совершили тур по Европе вместе с немецкой группой Rage.
В 2000 году Nightwish участвовали в отборе на конкурс песни Евровидение от Финляндии с песней «Sleepwalker». Группа уверенно выиграла зрительское голосование, но во втором туре, голосовании жюри, была отодвинута на второе место и не допущена на конкурс.
Новый альбом «Wishmaster» был выпущен в мае, и из Китеэ начался новый тур в поддержку нового альбома. «Wishmaster» занял первое место в чарте альбомов и находился на этой позиции три недели. За это время он получил статус «Золотого диска». «Wishmaster» был признан фанатами и критиками, а в шестом номере журнала «Rock Hard» за 2000 год был назван альбомом месяца.
«Wishmaster» также дебютировал в национальных немецких чартах на 21 месте и на 66 месте во Франции. Мировой тур «Wishmaster», который начался с Китеэ, продолжился сначала на больших фестивалях в Финляндии, а затем в Южной Америке в июле 2000 года. Трёхнедельный тур по Бразилии, Чили, Аргентине, Панаме и Мексике, как оказалось, был одним из самых больших опытов группы. Всё это сопровождалось успешными показами в «Wacken Open Air», «Biebop Metal Fest». Так же группа приняла участие в Европейском туре вместе Sinergy и Eternal Tears of Sorrow. В ноябре Nightwish отыграли два концерта в Канаде.

Over the Hills and Far Away / Century Child (2001—2003):
Nightwish записали видео для DVD (полный концертник) и VHS с обрезанным живым концертом (только для Финляндии), который проходил в Тампере 29 декабря 2000 года. В записи принимали участие Тони Какко из группы Sonata Arctica и Тапио Вильска. Материал был выпущен в апреле 2001 года в Финляндии, а в течение лета и во всём мире. DVD вышел под названием «From Wishes to Eternity». В конце показа Nightwish получили платиновые диски за «Wishmaster» и золотые диски за «Deep Silent Complete».
В марте 2001 года Nightwish снова собрались в студии, чтобы записать свою версию классической композиции Гэри Мура «Over the Hills and Far Away» с двумя новыми песнями и ремейком с альбома «Angels Fall First» песни «Astral Romance». В Финляндии он появился в июне 2001 года.
Немецкая версия «Over the Hills and Far Away» включает шесть живых треков в дополнение к четырём невыпущенным песням. Вскоре после этого группу покинул бас-гитарист Сами Вянскя и вместо него пришёл Марко Хиетала, покинув команду Sinergy. Также Марко является вокалистом и бас-гитаристом финской металлической группы Tarot. Новый бас-гитарист не только играет на своём инструменте, но и поёт сильным высоким мужским вокалом. Надо заметить, что манера пения Марко Хиетала в песнях Nightwish немного отличается от его манеры пения в группе Tarot.
В конце августа 2001 года в рамках тура группа приехала в Россию. Nightwish дали два концерта, один в Санкт-Петербурге, на малой арене ДС «Юбилейный», второй в Москве, в ДК Горбунова.
В 2002 году группа выпустила альбом «Century Child» и синглы «Ever Dream» и «Bless the Child». Основным отличием от предыдущего альбома является то, что в записи многих песен принял участие финский оркестр, приближая его к классической музыке. После первого клипа «Bless The Child» был записан второй, «End of All Hope». В нём использовались отрывки из финского фильма «Kohtalon Kirja» («Книга Судьбы») (en).
В 2003 году Nightwish выпустили свой второй DVD «End of Innocence». Также летом 2003 года Тарья вышла замуж. После этого возникли слухи о том, что группа может распасться, но, несмотря на это, группа продолжила выступать и в следующем году выпустила новый альбом.

Once (2004—2005):
Новый альбом, названный «Once», вышел 7 июня 2004 года, после сингла «Nemo» («Никто» — лат.) с этого альбома. В записи 9 из 11 песен альбома принял участие оркестр. В отличие от «Century Child», в записи «Once» принимал участие не финский оркестр, а Лондонский сессионный оркестр, который также участвовал в записи саундтрека к «Властелину Колец». Это также второй альбом с песней полностью на финском языке «Kuolema Tekee Taiteilijan» («Смерть создаёт художника»). В записи песни «Creek Mary’s Blood» принял участие индеец племени Лакота Джон «Дважды Ястреб» (англ. «Two-Hawks»). Он поёт на родном языке и играет на флейте.
Были выпущены следующие синглы: «Wish I Had an Angel» (саундтрек к фильму «Один в темноте»), «Kuolema Tekee Taiteilijan» (выходит только в Финляндии) и «The Siren». Новый альбом был хорошо встречен критиками, которые сравнивали его с «Oceanborn».
Успех альбома позволил группе отправиться во всемирный тур «Once», в том числе в те страны, в которых они ещё никогда не выступали (тем не менее, Россию группа так и не посетила). Они приняли участие в открытии чемпионата мира по лёгкой атлетике 2005 года, проходившем в Хельсинки, выступив с песней «Nemo».
Вышедший в сентябре 2005 года сборник «Highest Hopes» состоит из песен, собранных из всей дискографии группы. Он также включает кавер на композицию «High Hopes» группы Pink Floyd. Кроме того, был переснят клип на песню «Sleeping Sun».

End of an Era (2005—2006):
После записи нового концертного DVD «End of an Era» участники группы решили, что не хотят более сотрудничать с Тарьей Турунен, о чём сообщили ей в открытом письме. В письме они написали Тарье, что её муж Марцелло Кабули и коммерческие интересы отвратили её от Nightwish, обвинили в нежелании участвовать в жизни группы и в презрительном отношении к поклонникам. Туомас Холопайнен передал ей письмо после успешного окончания мирового тура с завершающим концертом на Хартвалл Арена в Хельсинки ночью 21 октября 2005 года. Открытое письмо было позднее опубликовано на официальном сайте группы.
Тарья отреагировала на неожиданное увольнение, заявив, что это шок для неё. Она не была предупреждена заранее об этом письме и говорит, что оно неоправданно жестоко. Тарья написала ответное письмо своим поклонникам и опубликовала его на собственном сайте. Также она дала много интервью различным телеканалам, журналам и газетам о своём отношении к происшедшему.

Dark Passion Play (2007):
В 2006 году группа приступила к записи своего шестого студийного альбома. Процесс записи был начат с ударных, затем гитары, бас-гитары и демозаписи клавишных. Запись оркестра и хора проходила в студии Эбби Роуд, после чего была проведена заключительная запись синтезаторов и вокала.
Для замены Тарьи как вокалистки 17 марта 2006 года группа предложила кандидатам на вакантное место присылать свои демозаписи. Во время отбора группой вокалисток появились спекуляции вокруг того, кто в итоге станет новой участницей группы. В ответ на эти и другие слухи группа разместила на своём сайте объявление с просьбой не доверять никакой информации, кроме как официально опубликованной.
По той же причине личность новой вокалистки была раскрыта ранее, и 24 мая 2007 года 35-летняя Анетт Ользон из шведского Катринехольма (en) была представлена как замена Турунен. Холопайнен сообщал в интервью, что не хочет называть имя новой вокалистки, пока нет готового материала, чтобы поклонники не судили о ней только по фотографии и прошлой работе.
Голос и манера исполнения новой вокалистки сильно отличаются от прежней. «У Тарьи был свой собственный стиль, который никто в мире не смог бы повторить лучше, — сообщил Туомас. — Вот почему мы искали совершенно другой голос».
«Eva», первый сингл с нового альбома, был анонсирован в феврале. Одновременно с этим на сайте группы стал доступен семпл песни, наряду с другими песнями нового альбома: «7 Days to the Wolves», «Master Passion Greed» и «Amaranth». Изначально релиз был намечен на 30 мая, но из-за утечки с британского музыкального сайта сингл вышел 25 мая.
13 июня Nightwish представили название своего нового альбома «Dark Passion Play», иллюстрации обложки на своём сайте вместе с названием и обложкой своего второго сингла «Amaranth». Сингл включает композицию «While Your Lips Are Still Red», написанную Туомасом как главную тему к финскому фильму «Lieksa!». Формально эта композиция не Nightwish, так как исполняется Марко в качестве вокалиста и бас-гитариста, Туомасом в качестве клавишника и Юккой в качестве ударника. Видео на песню было представлено 15 июня.
Второй сингл с нового альбома «Amaranth» вышел в Финляндии 22 августа, приблизительно за месяц до альбома и получил золотой статус менее чем за два дня продаж. Это был первый CD-сингл с альбома, так как «Eva» распространялся только через интернет.
«Dark Passion Play» вышел в Европе в последнюю неделю сентября 2007 года, в Великобритании — 1 октября, в США — 2 октября. Альбом вышел в двух редакциях: однодисковой и двухдисковой. Последний содержит один бонус-трек на первом диске и оркестровые версии всех композиций — на втором. Roadrunner также выпустил ограниченную трёхдисковую редакцию.
На этом альбоме, предположительно потому, что бывшая вокалистка покинула группу, вокалист Марко Хиетала получил больший простор для своего вокала. Он исполняет по крайней мере партии бэк-вокала в каждой песне исключая «Amaranth», основного вокала (не считая бэк-вокала Анетт Ользон) в песнях «The Islander», «Master Passion Greed», «While Your Lips Are Still Red» и «Reach» (последние две с диска «Amaranth») и поёт в припеве в «Bye Bye Beautiful» и «7 Days to the Wolves».
Некоторые журналы, включая «Kerrang!», заметили, что уход Тарьи Турунен изменил образ группы и убрал границу, отделявшую их от других групп. Привлечение 175 музыкантов оркестра и использование сольных частей в альбоме привело к тому, что творчество группы теперь описывается как симфо-метал, особенно первая 14-минутная композиция альбома «The Poet and The Pendulum». Альбом получил оценку 5/5 журнала «Kerrang!»
Группа выступила с «секретным» концертом в Rock Café в Таллине 22 сентября. Для того, чтобы сохранить инкогнито, они представились группой «Nachtwasser», исполняющей каверы Nightwish. Их первый официальный концерт с новой вокалисткой был в Тель-Авиве в Израиле 6 октября 2007 года.
DVD «End of an Era», получил «платиновый» статус в Германии, разойдясь тиражом свыше 50 000 экземпляров. Соответствующая награда была вручена группе в ходе фестиваля Rock Am Ring, в рамках которого Nightwish выступили на основной сцене перед более чем 80-тысячной аудиторией. Альбом «Dark Passion Play» тоже получил «золотой» статус в Германии, разойдясь тиражом свыше 100 000 экземпляров в течение первой недели продаж с момента релиза.
Сингл «The Islander» возглавил финские сингловые чарты.
5 сентября 2009 группа выступила в Москве в Лужниках.
15 октября 2010 года Nightwish планируют войти в студию для записи нового альбома.

Текущий состав:
• Туомас Холопайнен (фин. Tuomas Holopainen) — композитор, автор текстов, клавишные, вокал (в первые годы группы)
• Анетт Ользон (Anette Olzon) — вокал
• Юкка «Юлиус» Невалайнен (Jukka «Julius» Nevalainen) — ударные
• Эрно «Эмппу» Вуоринен (Emppu Vuorinen) — гитара
• Марко Хиетала (Marco Hietala) — бас-гитара, вокал

Бывшие участники:
• Тарья Турунен (фин. Tarja Turunen) — вокал (1996—2005)
• Сами Вянскя (Sami Vänskä) — бас-гитара (1998—2001)
• Марьяна Пеллинен (Marjaana Pellinen) — вокал (1997) (только выступления)
• Самппа Хирвонен (Samppa Hirvonen) — бас-гитара (1996) (только выступления)

Приглашённые музыканты:
• Тони Какко (фин. Tony Kakko) (Sonata Arctica) — мини-альбом «Over the Hills and Far Away», песня «Beauty And The Beast», концерт «From Wishes to Eternity».
• Тапио Вильска (фин. Tapio «Tonquemada» Wilska) (ex-Finntroll, Sethian) — альбомы «Oceanborn» и «Over the Hills and Far Away», концерт «From Wishes to Eternity»
• Ике Виль (англ. Ike Vil) (Babylon Whores (en)) — «Wishmaster»
• Сэм Хардвик (англ. Sam Hardwick) — голос мёртвого мальчика на «Wishmaster» и «Century Child»
• Джон Ту-Хокс (англ. John Two-Hawks) — «Once» и «Dark Passion Play»
• Марк Брюланд (англ. Marc Brueland) — «Once»
• Йоханна Саломаа (фин. Johanna «Jonsu» Salomaa) (Indica) — сингл «Erämaan viimeinen»

Альбомы и мини-альбомы группы:
• Angels Fall First (1997, Spinefarm)
• Oceanborn (1998, Spinefarm)
• Wishmaster (2000, Spinefarm)
• Over the Hills and Far Away (2001, Spinefarm)
• Century Child (2002, Spinefarm)
• Once (2004, Nuclear Blast)
• Dark Passion Play (2007, Nuclear Blast, Spinefarm, Roadrunner Records)

Синглы:
• «The Carpenter» (1997)
• «Sacrament of Wilderness» (1998)
• «Passion and the Opera» (1998)
• «Walking in the Air» (1999)
• «Sleeping Sun (Four Ballads of the Eclipse)» (1999)
• «The Kinslayer» (2000)
• «Deep Silent Complete» (2000)
• «Ever Dream» (2002)
• «Bless the Child» (2002)
• «Nemo» (2004)
• «Wish I Had an Angel» (2004)
• «Kuolema Tekee Taiteilijan» (2004)
• «The Siren» (2005)
• «Sleeping Sun» (2005)
• «Eva» (2007)
• «Amaranth» (2007)
• «Erämaan viimeinen» (2007)
• «Bye Bye Beautiful» (2008)
• «The Islander» (2008)
• «Amaranth (Live) — Collection Edition» (2009)

Сборники:
• Wishmastour 2000 (2000)
• Tales from the Elvenpath (2004)
• Best Wishes (2005)
• Highest Hopes (2005)
• Wishsides (2005)
• Made in Hong Kong (концертный, 2009)

DVD:
• From Wishes to Eternity (2001)
• End of Innocence (2003)
• End of an Era (2006)
• Made in Hong Kong (2009)

Видеоклипы:
• The Carpenter (1998)
• Sleeping Sun (1998)
• Sacrament of Wilderness (1998)
• Over the Hills and Far Away (2001)
• Bless the Child (2002)
• End of All Hope (2002)
• Nemo (2004)
• Wish I Had an Angel (2005)
• Sleeping Sun (2005)
• While Your Lips Are Still Red (2007)
• Amaranth (2007)
• Bye Bye Beautiful (2008)
• The Islander (2008)

2005-2006:
После увольнения из Nightwish, Тарья уехала в Аргентину. Когда планы на будущее были определены, состоялась пресс-конференция 11 ноября 2005 года в Хельсинки, на которой Тарья подвела итоги прошедшего года, который, в конечном счёте, привел к увольнению. В России эксклюзивное интервью было опубликовано в журнале «Rockcor» (№ 1 январь/февраль 2006 года).
Тарья приняла участие в записи песни «Tired Of Being Alone» вместе с Кристофером фон Дейленом, лидером музыкального проекта SCHILLER, незадолго до того, как была закончена запись его нового альбома, под названием: «Day and Night». Альбом вышел 28 ноября 2005 года. Помимо вокала в песни «Tired Of Being Alone», она также выступила соавтором музыки на слова написанные Mic и Christopher.
После успеха рождественского сингла «Yhden enkelin unelma» в Финляндии и из-за большого количества приглашений и запросов о рождественском выступлении, Тарья решила устроить рождественский тур в декабре 2005 года. С первое по пятнадцатое декабря Тарья дала шесть рождественских концертов.
Тарья выступала в храмах и костелах, исполняя классические композиции таких композиторов и писателей как: Ян Сибелиус, Захариас Топелиус, Иоганнес Брамс, Жермен Грир, Амадей Моцарт и Себастьян Бах.
3 февраля 2006 года Тарья вместе с группой Teräsvilla появилась в третьем эпизоде сериала «Studio impossible», который показывался на финском телеканале «MTV3 (fi)»
28 и 29 апреля Тарья, Яри Силлианпаа и Гейр Роннинг выступили в качестве приглашённых звёзд в мюзикле «Spin» в театре «Svenska Teatern (fi)» в Хельсинки. Приглашённые звёзды представили сами себя и свой собственный выбранный материал, который они представили с оригинальными исполнителями, такими как: Nicke Lignell, Maria Ylipaa, Eeva Vilkkumaa, Tino Singh и Jonna Jarnefelt.
16 июля 2006 года прошёл концерт в замке Олавинлинна, как часть фестиваля «Savonlinna Opera Festival». В концерте также приняли участие: Раймо Сиркия и Симфонический оркестр города Куопио. Из-за большого спроса на билеты, было решено устроить второй концерт 21 июля 2006 года. Симфоническим оркестром дирижировал Рику Ниеми, известный своими изменяющимися аранжировками. Программа состояла из классической и из более лёгкой музыки. Тарья исполнила произведения из опер, оперетт, мюзиклов и две песни Nightwish, а Раймо Сиркия представил себя в мире популярной музыки и вместе они представили несколько дуэтов из всех жанров.
5 августа 2006 года концерт Роберта Велла (en) «Rhapsodi in Rock» в «Nordkalk Arena», Парайнен, Финляндия. Приглашённые звезды: Тарья Турунен, Йоре Марьяранта, Петер Йобак, Ширли Клэмп.
7 августа 2006 года Тарья вместе с Калеви Кивиниеми, Марзи Нюман и Маркку Крон, участвовала в фестивале органной музыки под названием «Lahti Organ Festival: Cross Over Organ» в городе Лахти, Финляндия.
16 сентября 2006 года концерт Тарьи и Раймо Сиркия под аккомпанемент фортепиано — Майя Вейтз в церкви города Каухайоки, Финляндия.
17 сентября 2006 года концерт Тарьи и Раймо Сиркия под аккомпанемент фортепиано — Майя Вейтз и камерными музыкантами из городского оркестра Сейнайоки, Финляндия.
25 октября 2006 года вышел сингл «You Would Have Loved This» включающий в себя радио-версию песни «You Would Have Loved This», отличающуюся от версии на альбоме «Henkäys ikuisuudesta». Также на пластинке есть очень нежная версия классической композиции «Walking in the Air», Ховарда Блейка (en) радикально отличающуюся от альбомной версии.
7 ноября 2006 года Тарья и хор Тапиола дали концерт Unicef «Дитя завтрашнего дня» в Культурном центре Эспо, Тапиола, Финляндия. Эспо имеет честь называться городом «Unicef 2006» и в то же время Unicef празднует своё 60-тилетие помощи детям. Тарьи и хор Тапиола пожертвовали свой гонорар и доход от продажи билетов, достигшего результата в ?18.688, который был направлен неприкосновенным на счет Эспо Unicef. Этой суммой Unicef смогут обеспечить вакцинацией более чем 2300 детей в Лаосе. Тарья и хор пожертвовали на счет Unicef самый большой доход, полученный от одного мероприятия в Финляндии за целый год.
8 ноября 2006 года вышел рождественский альбом «Henkäys ikuisuudesta» (фин. «Дыхание Небес»). Многие поклонники считают его первым сольным альбомом, хотя сама Тарья заявляла, что не считает его таковым. Все композиции являются каверами, кроме «Kuin Henkäys Ikuisuutta». Кавер группы ABBA «Happy New Year» содержит испанскую и английскую лирику. Композиция «En Etsi Valtaa, Loistoa» выходила ранее, на сингле «Yhden enkelin unelma» в 2004 году, но вокал был перезаписан специально для этого альбома. «Jouluyö, Juhlayö» является финской версией песни «Тихая ночь, дивная ночь».
Тарья также записала вокал для дебютного альбома своего брата Тони Турунена. После выпуска альбома, с третье по двадцатое декабря начался рождественский тур под названием «Breath From Heaven Tour 2006», завершающий рождественский проект Тарьи, начатый в 2004 году. Два концерта прошли в России.
В Петербурге состоялась пресс-конференция, которая прошла в гостинице, где Тарья остановилась с мужем. Были заданы вопросы о рождественском альбоме и о выходе первого сольного альбома. Канал «YLE TV2 (fi)» в Финляндии транслировал концерт 12 декабря в «Sibelius Hall (fi)». Также концерт был записан на DVD. В дополнительный материал диска вошли: 5 видео клипов и фотогалерея.

2007-2008:
24 января 2007 года Тарья записала вокальные треки для песни «In the Picture», которая войдёт в сборник «Into the Light», посвящённый 20-ой годовщине «Nuclear Blast». Гитарист группы «Rage» Виктор Смольский сочинил, записал и спродюсировал песню, также как и другие девять композиций для различных метал-артистов, которые являются частью истории рекорд-компании.
3 мая 2007 года получив приглашение от Финского посольства в Аргентине, Тарья посетила стенд Северных стран на Международной книжной ярмарке в «La Rural», Буэнос-Айрес.
26 октября 2007 года был представлен первый, с нового альбома сингл — «I Walk Alone», который сейчас доступен в четырёх версиях (в России сингл издан не был):
- «I Walk Alone (Single-Version)»
- «I Walk Alone (Artist-Version)»
- «I Walk Alone (2 Track-German Edition)»
- «I Walk Alone (2 Track-International Edition)»
Продюсером сингла и альбома является Дэниель Пресли (Faith No More, Jewel, The Breeders), к которому в студии присоединился состав музыкантов: Дуг Уимбиш на бас-гитаре (Living Colour, Annie Lennox, Joe Satriani, Jeff Beck,Madonna, Rolling Stones), Алекс Шолпп на электрогитаре (Farmer Boys), Эрл Харвин на ударных (Seal, Pet Shop Boys, Air) — музыкант, которого Тарья лично выбрала после того, когда она увидела, как Эрл оказался в центре внимания на концерте группы Seal. Клавишные и программирование обеспечивал Торстен Стенцель — (Нелли Фуртадо, Моби, Тина Тернер, Ванесса Мэй).
Новый, первый, полноценный, сольный альбом «My Winter Storm» вышел в Финляндии 14 ноября, в Европе 16 ноября и в России 19 ноября. В Европе релиз был сделан компанией «Universal Music Group», в России — «Universal Music Russia». Он был выдержан в стиле оперной, рок и поп-музыки. После выхода альбома, группа дала десять концертов, с двадцать пятого ноября по двадцатое декабря.
9 мая 2008 года Тарья открыла мировое турне в поддержку альбома «My Winter Storm» выступлением на лейпцигском фестивале «Wave-Gotik-Treffen». В аккомпанирующем составе Тарьи на время тура участвуют многие известные музыканты: басист Оливер Хольцварт (Blind Guardian), виолончелист Макс Лилья (ех-Apocalyptica), ударник Майк Террана (Аксель Руди Пелл) и другие.

2009-2010:
Тарья Турунен на концерте в Буэнос-Айресе, 26 мая 2009
В начале февраля 2010 года Тарья Турунен приступила к записи своего второго сольного альбома «What Lies Beneath». Международный релиз состоялся 6 сентября 2010 года. Альбом записывался в студии «Petrax Studio», Хололла, Финляндия. Тарья лично продюсировала альбом, писала песни, а также впервые записала партии фортепиано. В композиции «Dark Star» бэк-вокальные партии записал Филип Лабонт, из группы «All That Remains».
26 ноября 2010 года, выходит переиздание рождественского альбома Тарьи - «Henkäys ikuisuudesta (Re-Release)» объявила звукозаписывающая компания Nuclear Blast. У альбома будет другое оформление и трек-лист.

Альбомы:
• «Henkäys ikuisuudesta» (2006, Universal Music)
• «My Winter Storm» (2007, Universal Music/Vertigo Records)
• «My Winter Storm (Special Extended Edition, Universal Music)» (2009)
• «What Lies Beneath» (2010, Universal Music/Vertigo Records)
• «Henkäys ikuisuudesta (Re-Release)» релиз ожидается 26 ноября 2010 года.

Синглы:
• «Yhden enkelin unelma (Acoustic)» (2004)
• «Yhden enkelin unelma» (2004)
• «You Would Have Loved This» (2006)
• «I Walk Alone» (2007)
• «Die Alive» (2008)
• «Enough» (2009)
• «Falling Awake» (2010)
• «Until My Last Breath» (2010)
• «I Feel Immortal» (2010)

EP:
• «One Angel's Dream» (2004)
• «The Seer» (2008)

DVD:
• «Christmas Concert» (2006)

Видеоклипы:
• «I Walk Alone» (2007)
• «Die Alive» (2008)
• «I Feel Immortal» (2010)
• «Until My Last Breath» (2010)
• «Until My Last Breath 2 версия» (2010)

Сайд-проекты:
• «Savonlinnan Taidelukion: Romeo ja Julia» (1995)
• Сольные партии в рок-балете «Evankeliumi» (совместно с «Waltari», концертная запись) (1999)
• «Olet Kaikki» (совместно с Pepe Willberg, было снято концертное видео) (2001)
• «Until Dawn (Angels of Light)» (совместно с Beto Vázquez Infinity) (2001)
• «Sadness in the Night» (совместно с Beto Vázquez Infinity) (2001)
• «Tuulikello» (совместно с Anssi Tikanmäen Yhtye) (2001)
• «Noche Escandinava» (совместно с Marjut Paavilainen, Ingvild Storhand, Izumi Kavakatzu) (2001)
• «Noche Escandinava II» (совместно с Marjut Paavilainen, Juha Koskela, Izumi Kavakatzu) (2004)
• «Leaving You for Me» (совместно с Martin Kesici, также был снят видеоклип) (2004)
• «Tired of Being Alone» (совместно с Schiller) (2005)
• «In the Picture» (совместно с Виктором Смольским) (2007)
• «The Seer» (совместно с Doro) (2008)
• «Walking with the Angels» (совместно с Doro) (2009)
• «Maailman kauneimmat joululaulut» (2009)
• «The Good Die Young» (совместно со Scorpions) (2010)
• «Beneath Alice 2010 Tour» (совместно с Alice Cooper, тур по Германии, состоящий из 9 концертов,) (2010)