Анастасия Махамендрикова окончила Центральную музыкальную школу при Московской государственной консерватории имени П. И. Чайковского. В настоящее время – студентка Российской академии музыки имени Гнесиных (класс профессора Владимира Овчинникова). Лауреат международных юношеских конкурсов Astana Piano Passion и имени П. И. Чайковского в Астане, Grand Prize Virtuoso в Лондоне, имени Пьетро Ардженто в Джоя-дель-Колле (Италия), конкурса Консерватории имени А. Н. Скрябина в Париже. Удостоена гранта Президента РФ.
Активную концертную деятельность пианистка начала в возрасте 11 лет. Гастролировала по России, в США, Испании, Великобритании, Франции, Бельгии, Италии, Беларуси, Украине, Казахстане, на Мальте. Выступала в Большом театре России, залах Московской консерватории, Дома музыки, МКЗ «Зарядье», Концертном зале имени П. И. Чайковского, Камерном зале Московской филармонии, Государственном музее изобразительных искусств имени А. С. Пушкина, Зимнем театре в Сочи, Стейнвей-холле в Нью-Йорке, Альберт-холле в Лондоне.
Принимала участие в проектах Министерства культуры РФ, фондов Владимира Спивакова, «Новые имена» и Елены Образцовой, фестивалях под руководством Дениса Мацуева («Крещендо» в Москве и Сочи, «Денис Мацуев представляет...» в Челябинске и Перми, «Рождественские встречи с Денисом Мацуевым» в Иркутске), фестивале русского искусства «Петербургская осень» и других. Участница концертных туров победителей международных конкурсов Junior Music Tour и «Молодые звезды классической музыки» по городам России.
В качестве солистки выступала с Большим симфоническим оркестром имени П. И. Чайковского, Госоркестром России имени Е. Ф. Светланова, оркестром «Новая Россия», Государственным академическим симфоническим оркестром Республики Татарстан, оркестрами Челябинской, Иркутской филармоний и филармонии Астаны, Национальным симфоническим оркестром Украины, оркестром Центра Павла Слободкина и другими коллективами.
В 2015 году фирма Master Performers выпустила дебютный сольный DVD-диск пианистки, записанный в концертном зале Shalin Liu в Рокпорте (США). В программу вошли произведения Скарлатти, Баха, Шумана и Рахманинова.
С апреля 2021 года Анастасия Махамендрикова входит в попечительский совет Фонда поддержки и развития музыкального искусства и образования детей и юношества имени Павла Слободкина.