Анастасия Волочкова родилась 20 января 1976 года в Санкт-Петербурге. Она получила образование в Академии русского балета имени Вагановой под руководством Натальи Дудинской и начала сценическую карьеру в Мариинском театре, исполняя ведущие партии классического репертуара. Позже стала примой Большого театра, где работала до 2003 года.
После конфликта и судебного разбирательства Волочкова покинула Большой театр и сосредоточилась на сольных проектах. Она активно гастролирует, участвует в телешоу и благотворительных инициативах, а также воспитывает дочь Ариадну.