Coba jelasin -Tarja Turunen,wawancara, Juli 2002 dari Tarja Turunen dong

Pada Desember 1996, mantan teman sekelasnya Tuomas Holopainen mengundang Turunen bergabung pada proyek musik akustik, dan dia langsung setuju. Pada sesi rekaman untuk demo pertama Holopainen menemukan suara klasik Turunen telah menjadi jauh lebih kuat daripada yang ia ingat dari hari-hari sekolah mereka. Pada praktik pita berikut, Emppu Vuorinen bergabung sebagai gitaris. Holopainen kemudian menjelaskan bahwa anggota band itu secara bertahap menyadari bahwa suara Turunen telah menjadi terlalu dramatis untuk musik akustik soul, ahirnya mereka menyimpulkan bahwa musik harus diganti. Oleh karena itu Holopainen memutuskan untuk membentuk Nightwish sebagai band metal.

Nightwish merekam demo kedua dengan lebih bombastis dan dramatis, pada September 1997. Holopainen menggunakan bahan ini untuk meyakinkan Records label Spinefarm Finlandia untuk menerbitkan album Angels Fall sebagai debut band ini. Keberhasilan album pertama datang sebagai album hit 40 besar dari tangga lagu Finlandia.

Selain menjadi vokal di Nightwish, Turunen bernyanyi solo di di Waltari bertema balet Evankeliumi, di beberapa pertunjukan terjual habis di Opera Nasional Finlandia. Pada tahun 2000 dan 2001, Nightwish tercatat Wishmaster dan Selama melakukan tur Eropa dan Amerika Selatan. Setelah itu Turunen melanjutkan kuliah di universitas musik di Jerman, untuk memperoleh kualifikasi profesional sebagai pemain solo dengan spesialisasi lebih lanjut dalam lagu dan seni. Selain reputasi yang baik dari universitas, Turunen memilih untuk pergi ke Karlsruhe karena beberapa orang di universitas Finlandia tidak menganggapnya serius sebagai penyanyi klasik karena komitmen di sebuah band metal. Setelah itu ia merekam vokal pada proyek album Nightwish dan Beto Vázquez Infinity, pada tahun 2002.

Pada tahun 2002, Turunen tur di Amerika Selatan, dan setelah akan tur dunia (World Tour of the Century). Turunen kembali ke Karlsruhe untuk menyelesaikan studinya. setelah itu di melakukan rekaman album Once bersama Nightwish, album mendapatkan platinum di Finlandia dan Jerman, dan album ini merupakan penjualan album terbaik di seluruh Eropa pada Juli 2004.

Pada akhir 2005, Turunen dilakukan beberapa konser klasik di Finlandia, Jerman, Spanyol, dan Rumania. Karena ia diharapkan untuk berpartisipasi dalam album lain Nightwish, beberapa konser dan merilis album Natal Henkäys Ikuisuudesta. Turunen juga bernyanyi di Opera Savonlinna Festival pada bulan Juli 2006, kali ini sebagai penyanyi utama, ia bernyanyi bersama tenor Finlandia Raimo Sirkiä, didukung oleh Kuopio Symphonic Orchestra. Turunen diiringi arias klasik seperti "O mio babbino caro" oleh Puccini, "lieti Libiamo ne 'calici" oleh Verdi dan beberapa lagu dari Andrew Lloyd Webber-"Jangan Cry for Me Argentina" dan "Phantom of the Opera". Pada bulan November ia tampil di "Tomorrow's Child", konser amal dengan Paduan Suara Tapiola sebagai manfaat untuk Dana Anak-anak UNICEF. Pada tanggal 6 Desember 2006, Turunen melakukan konser besar di Aula Sibelius di Lahti, Finlandia. Itu disiarkan langsung oleh saluran YLE TV2 Finlandia dengan 450.000 pemirsa. Dia dinominasikan untuk Penghargaan Emma Finlandia Soloist Terbaik 2006. Pada bulan Agustus 2006 Turunen merilis My Winter Storm, sebuah album yang menampilkan berbagai gaya, termasuk symphonic metal dengan klasik "opera" vokal, pada November 2007. Album ini mengambil tempat nomor satu di tangga lagu Finlandia, dan mendapat platinum di Finlandia, double platinum di Rusia dan emas di Jerman.