Анна Александровна Легчилова родилась 22 декабря 1969 года в Минске в семье белорусского поэта-песенника Александра Легчилова, окончила в Минске Театральную академию, затем — Высшие режиссёрские курсы (у Владимира Хотиненко). Первые роли сыграла в различных белорусских фильмах.
Первой настоящей киноработой, по ее собственному признанию, можно считать мелодраму Дмитрия Астрахана «Перекрёсток» (1998), где она снялась вместе с Леонидом Ярмольником.
Играет в спектаклях Московского Театра им. Пушкина.
В 2003 году дебютировала в качестве режиссёра-постановщика в фильме «Вкус убийства».
Замужем за актёром Игорем Бочкиным.