Анастасия Хохолкова родилась в Москве. Окончила Государственный музыкальный колледж имени Гнесиных. Продолжила образование в Московской государственной консерватории имени П. И. Чайковского в классах профессоров Александра Кирова и Александра Мельникова.
Лауреат всероссийских и международных конкурсов.
В 2008–2018 гг. – артистка Российского национального оркестра.
С 2018 года – артистка Национального филармонического оркестра России, ныне второй заместитель концертмейстера группы вторых скрипок.
Выступает с благотворительными концертами в составе Ансамбля солистов НФОР.