Анна Утехина родилась в 1985 году. Получила музыкальное образование в Детской музыкальной школе имени Бетховена в Москве, Академическом музыкальном училище при Московской государственной консерватории имени П. И. Чайковского (класс профессора Надежды Бешкиной) и Московской консерватории (класс доцента Александра Тростянского (окончила в 2010 году). В 2007–2008 гг. обучалась также в Королевской консерватории Льежа (Бельгия, класс профессора Карена Арутюняна). Лауреат и дипломант всероссийских и международных конкурсов.
Принимает участие в концертах и фестивалях в России и за рубежом в качестве солистки и в составе камерных ансамблей. С 2011 года – артистка Государственного академического камерного оркестра России под управлением Алексея Уткина.