Балерина Анастасия Волочкова родилась 20 января 1976 года в Ленинграде. Училась в Академии русского балета им. Вагановой. В 1994 году, еще будучи студенткой, начала выходить на сцену Мариинского театра, а после выпуска стала солисткой и исполняла главные партии в балетах «Жизель», «Лебединое озеро», «Раймонда», «Жар-птица».
В 1998 году Владимир Васильев, занимавший тогда должность художественного руководителя Большого театра, пригласил Волочкову исполнить партию Одетты в его постановке «Лебединого озера». На сцене Большого балерина также танцевала в «Баядерке» и «Спящей красавице». После увольнения Васильева из театра в 2000 году у балерины сложились напряженные отношения с новым руководством. К тому времени Волочкова уже была медийной личностью и охотно обсуждала происходящее в театре с прессой. Конфликт достиг кульминации в 2003 году, когда Волочкова была уволена из Большого театра. Генеральный директор Анатолий Иксанов заявил, что солистка была в ужасной физической форме и ей невозможно было подобрать партнера. Сама Волочкова связывала увольнение с местью миллиардера Сулеймана Керимова, с которым она рассталась незадолго до этого.
После ухода из Большого театра Волочкова сосредоточилась на сольных проектах и стала активно выступать в эстрадных шоу. В 2004 году она дебютировала в кино – в сериале о жизни балерины «Место под солнцем».
Волочкова – постоянная героиня скандальной и светской хроники. В 2011 она выложила в соцсетях свою эротическую фотосессию с отдыха на Мальдивах. По словам балерины, она сделала это назло папарацци. С тех пор она регулярно публикует свои фото разной степени откровенности, что становится поводом для публикаций в СМИ.
В конце 2010-х годов Волочкову начали подозревать в злоупотреблении алкоголем. Многим зрителям показалось, что она была нетрезва, когда давала интервью Ксении Собчак для ее YouTube-канала, и во время беседы с журналисткой Аленой Жигаловой (канал «Алена, блин!»). При этом сама балерина утверждает, что с алкоголем у нее проблем нет.
В нулевых годах Анастасия Волочкова жила в гражданском браке с бизнесменом Игорем Вдовиным. В 2005 году у них родилась дочь Ариадна.