Родилась и выросла в этнически смешанной семье. Её отец имеет украинско-молдавское происхождение, мать — русская[1][2]. Родной язык певицы — русский, но её музыкальное творчество носит преимущественно румыноязычный характер (с некоторым использованием русского языка)[3], в последнее время исполняет песни и на английском языке[4].
Популярна в Молдавии и Румынии. По настоянию отца (инженера) с детства занималась танцами. В Румынию Анна приехала на гастроли с балетной группой в 16 лет. В 17 лет решила обосноваться в Бухаресте (где она в основном и проживает) и поступила учиться на адвоката в местный ВУЗ, но из-за проблем с румынским языком вскоре бросила учёбу[источник не указан 1981 день].
Также занимается живописью. Свою первую работу Анна продала за 3000 $, её картины были выставлены в Национальном музее Бухареста. В 2000 году Анна решила сосредоточиться на музыке. Около года певица выступала в составе румынской группой «Direcția 5». С 2002 года началась её сольная карьера[4]. Сотрудничала с композитором Мариусом Мога.
↑ 12Anna Lesko(рум.). MTV Romania. — «Originile ei sunt ruso-ucrainiene, dar tatal este pe jumatate moldovean». Дата обращения: 11 февраля 2011. Архивировано 14 июля 2012 года.