Анна родилась 15 февраля 1978 года в поселке Сборный Самарской области. Мама была заведующей в местном Доме культуры, и девочка с ранних лет играла там в кукольном театре. У Анны Уколовой есть брат, который старше на 7 лет. С детства Анна увлекалась искусством и мечтала стать актрисой, окончила школу, поступила в Самарский институт культуры. По его окончании поехала в Москву и с первого раза поступила в РАТИ (ГИТИС) , на курс Вадима Алексеевича Андреева. Окончив ГИТИС с красным дипломом в 2001 году, Анна была принята в труппу Театра Луны...