Анна Ведута окончила философский факультет Московского государственного университета, получив диплом политолога.
Работала помощницей президента АФК "Система", была стажером в издательском доме "Коммерсант".
С 2012 года является пресс-секретарем оппозиционера Алексея Навального и Фонда борьбы с коррупцией.
Не замужем, детей нет.