Родилась 20 января 1976 года в Ленинграде в семье чемпиона СССР по настольному теннису Юрия Волочкова и экскурсовода Тамары Антоновой. В 10 лет поступила в Вагановское балетное училище, которое окончила с отличием. В 1996-м заняла первое место и получила золотую медаль на II Международном конкурсе балета в Киеве.
С 1994 по 1998 год танцевала на сцене Мариинского театра в Санкт-Петербурге. В 1998 году Волочкову приняли в труппу Большого театра в Москве. Спустя два года между балериной и Большим разгорелся скандал: руководство театра отказалось продлить с балериной контракт, Волочкова подала в суд и выиграла, но в 2003 году добровольно ушла из Большого.
С 2003 года Анастасия активно гастролирует с собственными сольными проектами.
Была членом партии "Единая Россия" с 2003-го по 2011 год. В 2009 году подавала документы на участие в выборах мэра Сочи, но ей отказали в регистрации.
Не замужем. Воспитывает дочь Ариадну (родилась в 2005-м) от брака с бизнесменом Игорем Вдовиным.
Fatal error: Uncaught TypeError: uasort(): Argument #1 ($array) must be of type array, null given in /home/gordonua.com/subprojects/bulvar/lib/classes/pages.class.php:259 Stack trace: #0 /home/gordonua.com/subprojects/bulvar/lib/classes/pages.class.php(259): uasort(NULL, 'sort_sPosition') #1 /home/gordonua.com/subprojects/bulvar/lib/classes/pages.class.php(545): pages->_get_childs('2207', 0, 1) #2 /home/gordonua.com/subprojects/bulvar/lib/smarty/coreola/function.getheroarts.php(13): page->allchilds() #3 /home/gordonua.com/subprojects/bulvar/lib/smarty/sysplugins/smarty_internal_plugin_handler.php(28): smarty_function_getheroarts(Array, Object(Smarty), Object(Smarty_Template)) #4 /home/gordonua.com/subprojects/bulvar/cache/templates_c/90/92/07/909207164.file.2220.article.center.tpl.php(58): Smarty_Internal_Plugin_Handler->__call('getheroarts', Array) #5 /home/gordonua.com/subprojects/bulvar/lib/smarty/sysplugins/smarty_internal_template.php(435): include('/home/gordonua....') #6 /home/gordonua.com/subprojects/bulvar/lib/smarty/sysplugins/smarty_internal_template.php(521): Smarty_Internal_Template->renderTemplate() #7 /home/gordonua.com/subprojects/bulvar/cache/templates_c/28/34/09/2834099048.file.0.default.tpl.php(50): Smarty_Internal_Template->getRenderedTemplate() #8 /home/gordonua.com/subprojects/bulvar/lib/smarty/sysplugins/smarty_internal_template.php(435): include('/home/gordonua....') #9 /home/gordonua.com/subprojects/bulvar/lib/smarty/sysplugins/smarty_internal_template.php(521): Smarty_Internal_Template->renderTemplate() #10 /home/gordonua.com/subprojects/bulvar/lib/smarty/Smarty.class.php(318): Smarty_Internal_Template->getRenderedTemplate() #11 /home/gordonua.com/subprojects/bulvar/lib/smarty/Smarty.class.php(336): Smarty->fetch('0.default.tpl', NULL, NULL, Object(Smarty)) #12 /home/gordonua.com/subprojects/bulvar/pages/default.php(67): Smarty->display('0.default.tpl') #13 /home/gordonua.com/subprojects/bulvar/index.php(118): include('/home/gordonua....') #14 {main} thrown in /home/gordonua.com/subprojects/bulvar/lib/classes/pages.class.php on line 259