Родилась 20 января 1976 года.
Анастасия училась в Российской Академии Балета имени А.Я.Вагановой, у прославленной русской балерины и замечательного педагога Натальи Дудинской.
За год до окончания Академии Анастасию приняли в труппу Мариинского театра стажером. И уже в апреле 1994 года она дебютировала в роли Одетты-Одиллии ("Лебединое озеро").
В 1996 году заняла первое место и получила золотую медаль на Втором Международном Конкурсе Балета в Киеве.
С 1994 по 1998 год танцевала в балетной труппе Мариинского театра, куда была принята сразу после окончания училища. Была солисткой Большого театра России.
В Эрмитажном театре Волочкова танцевала, как главные партии классических балетов, так и современные номера. В 2001 году именно в Эрмитажном театре Анастасия впервые исполнила свои танцевальные номера "Дуэт для одной" (хореография В.Анжелова, музыка Пьяццолы), а также танец "Ангел". Эти постановки в дальнейшем стали визитной карточкой балерины, ее лучшими номерами.