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