Tarja Soile Susanna Turunen, 17 Ağustos 1977 tarihinde Finlandiya’nın Kitee şehrinde dünyaya geldi. Müziğe olan ilgisi 6 yaşındayken başlayan sanatçı, 18 yaşında Kuopio kentine taşınarak Sibelius Akademisi’ne devam etti. 1996 yılında sınıf arkadaşı Tuomas Holopainen, kendi müzik projesini hayata geçirmek için kollarını sıvamıştı ve Turunen’den de bu projede yer almasını istedi. Böylece Turunen, Nightwish grubunun kurucu üyelerinden biri oldu. Aynı yıl Savolinna Opera Festivali’nde de yer almasına karşın asıl ilgiyi Nightwish’in 1998 tarihli ikinci albümü «Oceanborn» ile çekti.
1999 yılında Waltari’nin Finlandiya Ulusal Opera’sında sergilenen «Evankelimu» adlı eserinde solo performans gösterdi. Bu arada Nightwish ile birlikte turnelere çıkmaya devam etti. 2001 yılından sonra eğitimine Karlsruhe, Almanya’daki bir üniversitede devam etmeye karar veren sanatçı, Nightwish’in 2002 tarihli «Century Child» albümünün ve Beto Vázquez Infinity grubunun vokal kayıtlarını orada kaydetti. Aynı yıl «Century Child» için uzun soluklu bir turneye çıkan Nightwish’e eşlik etti. Turnenin ardından müziğe bir süre ara verme kararı alan grup elemanları başka projelerle çalışmaya devam ederken Turunen de Almanya’ya geri döndü. Aralık 2003’te Finlandiya cumhurbaşkanı Tarja Halonen ve eşi, Turunen’i Helsinki’de yer alan Cumhurbaşkanı Sarayı’da gerşekleşecek Geleneksel Bağımsızlık Günü’ne davet etti. Yle adlı Fin televizyon kanalı, Tarja’yı Finlandiya’nın en büyük sosyal aktivitesi olan yemekte en etkileyici giyinen kişi seçti.
Aradan sonra kolları sıvayan Nightwish, önce «Once» albümünü kaydetti; ardından da 2004-2005 turnesini gerçekleştirdi. Bu arada Turunen, «Yhden Enkelin Unelma» (Fince: Bir Meleğin Hayali) adında bir tekli kaydetti ve Finlandiya’da piyasaya sürdü. Ülkede başarılı olan bu çalışmanın ardından Türk asıllı Alman müzisyen Martin Kesici’ye “Leaving You for Me” parçasında eşlik etti.
2005’in Ekim ayında Nightwish elemanları, internet sitesinden yayınladıkları bir mektupla sıkıntılarını dile getirerek Turunen’e grubu bırakma çağrısında bulundular. Bu mektuba Tarja da kendi web sitesinden cevap verdi. Gergin bir söz düellosu sonucunda Turunen müzik kariyerine solo devam etme kararı aldı.