Анастасия Макеева родилась в городе Краснодаре 23 декабря 1981 года. Девушка с детских лет была приобщена к искусству. Отец Макеевой руководил вокально-инструментальным ансамблем в местном Дворце культуры. Анастасия входила в состав квартета «Гармония». Она занимала призовые места во многих музыкальных конкурсах, например, получила «Гран-При» на конкурсе «Маленькие звездочки».
Анастасия закончила музыкальную школу параллельно с общеобразовательной. Затем поступила в музыкальное училище им. Н.А. Римского-Корсакова. Там проучилась всего год и в 2000 году поступила в Государственное музыкальное училище эстрадно-джазового искусства (ГМУЭДИ).
Студентку Макееву приглашали сыграть роли в мюзиклах «Иствикские ведьмы» (Алекс) и
«Дракула» (Адриана). На последнем курсе обучения Анастасия поступила в Российскую академию театрального искусства (РАТИ), мастерскую Захарова М.А. Музыкальное училище она окончила с отличием в 2004 году.
Анастасия Макеева участвовала во многих конкурсах красоты, завоевывала призовые места, была лицом канала «СТС» на местном телевидении, участвовала в программе «Ледниковый период-2», но через месяц пара Анастасии и Александра Абт уже покинула проект. Сейчас активно снимается в рекламных роликах, журналах, работает моделью.
Так, 2004 году Макеева завоевала титул вице-мисс «Мисс Вселенная Россия», и в том же году, на конкурсе в Испании получила статус вице-мисс «Мисс МК-Европа».
В 2010 году Макеева успешно прошла отбор в мюзикл «Зорро», который будут ставить в Калифорнии.
Актриса замужем, в 2010 году она сочеталась законным браком с композитором Глебом Матвейчуком.
Год назад Анастасия покинула проект «Граф Монте Кристо», а в 2011 году выступила в «Иствикских ведьмах» - том мюзикле, с которого начиналась ее карьера актрисы.