Анна Уколова родилась в Самарской области. Поступила в Российскую академию театрального искусства — ГИТИС, который окончила в 2000 году с красным дипломом. Работала в Театре Луны Сергея Проханова. Недолго проработав в театре, решила уйти. В этот момент её пригласили сниматься в сериал «Закон» и на пробы в сериал «Каменская», снимаемый режиссёром Юрием Морозом. С тех пор много снимается в кино.