Tarja odstartovala svou kariéru v rodném Finsku jako zpěvačka symfonic metalové kapely Nightwish. Po několika úspěšných albech se však jejich cesty rozdělili a Tarja nastoupila svou sólovou kariéru, kterou odstartovala albem My Winter Storm. Dle prvního alba vznikl název oficiálních fanklubů po celém světě.