Анастасия Макеева родилась 23 декабря 1981 года в городе Краснодар. Отец, Василий Васильевич, юрист, увлекается музыкой, одно время являлся руководителем вокально - инструментального ансамбля. Мать, Марина Борисовна, работает в косметической фирме. С детства будущая звезда выступала на сцене с ансамблем отца и даже ездила вместе с ним на гастроли в Прибалтику, Белоруссию, Украину, а также по городам России.
Девушка училась в музыкальной школе по классу фортепиано, посещала детскую вокальную студию «Гармония» под руководством Елены Павловны Анашевой при местном Дворце детского творчества, а также занималась в школе юных моделей. В школьные годы с успехом принимала участие в различных конкурсах. После окончания школы будущая актриса поступила в Краснодарское музыкальное училище на отделение классического вокала.
В 1998 году Настя стала победительницей конкурса «Мисс Немком» в Краснодаре, альтернативного конкурсу «Мисс Краснодар». Проучившись год, Настя ушла из училища и решила перебраться в Москву. В Москве Макеева поступила в Государственное музыкальное училище эстрадно - джазового искусства на факультет эстрадного пения в мастерскую Светланы Коротеевой, которое окончила через четыре года с красным дипломом.
В 2000 году Анастасия победила в конкурсе красоты среди российских студенток «Мисс Академия - Россия», который проходил в Москве.
Карьеру артистки Анастасия начала еще являясь студенткой училища: увидела объявление о наборе в мюзикл «Дракула», успешно прошла кастинг и оказалась утверждена на роли сразу двух возлюбленных Дракулы: Андрианы и Сандры. Далее последовали роли в мюзиклах «Иствикские ведьмы» и «Свадьба соек», а также в музыкальном спектакле «Мистерия оглашенных».
Участвуя в «Иствикских ведьмах», Макеева получила замечание об отсутствии образования и опыта, после чего решила исправить этот недочет. В 2003 году, актриса поступила в Российский Институт Театрального Искусства в мастерскую Марка Захарова. Во время учебы в вузе принимала участие в спектаклях «Свадьба Фигаро» и «Подводная лодка в степях Украины».
Кинодебют артистки состоялся в 2003 году, сыграв эпизодическую роль в сериале «Адвокат», а уже через два года ей досталась главная роль в сериале «Персона нон грата». В 2008 году Анастасия утверждена на роль Мерседес в российской постановке мюзикла «Монте-Кристо». В театре «Московская оперетта», играла эту роль с Валерией Ланской до 2010 года.
Макеева участвовала во многих известных постановках: «Зорро», «Mamma Mia!», «Иствикские ведьмы», «Франсуа Вийон. Три дня в Париже», «Иисус Христос - суперзвезда», «Странная история доктора Джекила и мистера Хайда». В 2013 году Макеева играла главную роль Рокси Харт в мюзикле «Chicago», из которого ушла по собственному желанию.
Анастасия сыграла более тридцати ролей в фильмах и сериалах, среди которых: «Клуб», «Обратный отсчет», «Сеть», «Любить и ненавидеть», «Хозяйка тайги», «Столица греха», «Черкизона. Одноразовые люди», «Шериф», «Хозяйка моей судьбы», «Оборотень в погонах», «Цезарь», «Мама по контракту», «Манекенщица».
Весной 2015 года состоялась премьера мюзикла «Мастер и Маргарита», главные роли в котором исполнили Анастасия Макеева и Глеб Матвейчук.
В этом же году в рамках международного кинофестиваля «Край света» Анастасия Макеева посетила Сахалин, а также сыграла на сцене Чехов-Центра в спектакле «На струнах дождя».
Актриса не гонится за успехом на экране, поэтому снимается в исключительных случаях и только у любимых режиссеров. В 2017 году Анастасия сыграла в фильме маэстро Карена Шахназарова, в его экранизации «Анны Карениной», воплотив на экране образ Бетси Тверской.
Вскоре последовала работа в детективном сериале «Икра», где также появились Павел Майков, Дарья Мороз, Игорь Скляр. Проект стартовал на Первом канале в начале 2018 года. Через девять месяцев Анастасия стала гостьей студии Татьяны Устиновой в программе «Мой герой». Певица поделилась с публикой воспоминаниями о детстве и юности, а также неизвестными фактами из ее творческой жизни.
Осенью 2019 года Анастасия Макеева стала лицом обложки журнала «Trends People».