Hatéves korában kezdett zenélni, középiskolásként a Savonlinna Zenei Szakközépiskolában a klasszikus magánének és a zenés színház szakokat választotta. 18 évesen felvették a Sibelius Akadémia egyházzene szakára Helsinkiben. 1996-ban a Savonlinna Operafesztivál kórusának tagja, rá három évre pedig már a Helsinki Operaházban énekel szólót az Evankeliumi rock balett teltházas előadásain.

A nemzetközi ismeretségre a Nightwish zenekar énekeseként tett szert, a együttesnek 1996 os megalakítása után 9 évig volt frontembere. A zenekar metál zenét és Tarja klasszikus énekét ötvöző egyedi hangzása valóban stílusteremtőnek tekinthető: 9 év alatt az ismeretlen finn együttesből a világot bejáró, nagy sikerű zenekar lett. Tarja az országos ismertséggel járó terhek miatt 2002-ben Németországba költözött, klasszikus zenei tanulmányait végül a Karlsruhei Egyetemen fejezte be, már igazi lírai szopránként.