Turunen lærte å spille piano fra hun var seks år gammel. Da hun var 18 år gammel ble hun antatt ved Sibelius-akademiets avdeling i Kuopio hvor hun utdannet seg til operasanger. Der gikk også Tuomas Holopainen, Nightwishs grunnlegger, og han fikk Tarja med som vokalist.