Til tross for hennes åpenbare sangtalent, nektet faren henne å ta sangtimer, men han lot henne få klaverundervisning, først hos Anna Tellefsen, søster av den kjente pianisten Thomas Tellefsen, senere hos fru Morgenstierne. Først da hun var 18 år ga faren etter, og hun fikk begynne å ta sangundervisning. Hennes første sangpedagog het Gulla Lassen. Anna viste en usedvanlig hurtig utvikling, og allerede etter ett års undervisning ga hun flere vellykkede konserter og dro på turné, blant annet til Bergen. Overalt fikk hun stor oppmerksomhet og bifall på grunn av stemmeprakten.