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