Ha trascorso l’adolescenza in giro per il mondo, iniziando molto presto a studiare musica e canto. Dopo la laurea ha inciso il suo primo album, diventato immediatamente un enorme successo in Finlandia. Ad oggi ha realizzato dieci dischi, gli ultimi quattro da lei scritti e prodotti. Vincitrice di numerosi riconoscimenti, tra cui due Emma Awards (i Grammy finlandesi) e un Teosto Prize, uno dei più prestigiosi premi dei paesi del Nord Europa.

Nel 2013 Anna si è presa una pausa dalla carriera musicale per lavorare al suo primo lungometraggio, M.