Малой родиной популярной актрисы является Калининград. В этом городе Анастасия родилась в 1989 году, 5 сентября. В школе обучалась хорошо. Ответственно подходила к занятиям, благодаря чему закончила обучение с серебряной медалью. Больше всего Анастасии нравились уроки литературы. Она обожала перечитывать творения поэтов серебряного века. Любит стихи и на современном этапе. Нередко цитирует строчки из бессмертных произведений Бориса Пастернака и Марины Цветаевой. 

В юные годы Анастасия занималась спортом. Она долгое время играла в волейбол. Считает, что это помогло ей стать более дисциплинированной и трудолюбивой.  Благодаря волейболу девушка привыкла к командной работе. 

Параллельно с обучением в школе Настя посещала музыкальную студию. Но это не продлилось долго. Насте не нравилось учиться играть на музыкальных инструментах. В течение года она врала родителям, притворяясь больной. В итоге посещение музыкальной школы решили отменить.

Уже в 11 классе девушка понимала, что хочет связать свою жизнь с кинематографом. Поэтому после получение аттестата отправилась покорять Москву. Документы сдала во ВГИК.

Не имея никакого опыта выступлений, Анастасия Стежко уверенно прошла все вступительные испытания. Начинающая актриса попала на курс Владимира Грамматикова. Как впоследствии утверждала Анастасия, на экзаменах пришлось нелегко. Виной всему ее стеснительность. Однако она сумела пересилить свои страхи. 

Анастасия Стежко в сериале «Неизвестный»

Попробовала себя и в роли модели. В 2010 году она сумела добраться до финального тура в конкурсе красоты «Мисс России». 

Успехи на съемочной площадке

Первые съемки состоялись, когда Анастасия обучалась на 4 курсе. Снялась в кинокартине «Светофор». Досталась начинающей актрисе незначительная роль. Затем Анастасия появилась в короткометражке «Оригами». 

Несмотря на незначительные роли, талантливую девушку заметили режиссеры. Свою первую главную роль Анастасия получила уже через год. Она снялась в телепроекте «Обменяйтесь кольцами». В этом же году она работала над созданием таким фильмов, как «Спасти босса», «Моими глазами» и «Костер на снегу». 

Получив в 2013 году диплом, Анастасия сразу же снялась в кинокартине «Первая любовь». В этом же году на экраны вышли такие картины, как «Темный мир. Равновесие», «Второй шанс» и «Папа в законе». Во всех этих проектах снялась Анастасия Стежко. 

Анастасия Стежко в сериале «Пять минут тишины»

Отдельного внимания заслуживает многосерийный проект «Ангелы и демоны». Анастасия предстала перед зрителями в образе демонессы Киры, которую сопровождали доберманы. Благодаря телепроекту к Анастасии пришла известность. Ее стали все чаще узнавать на улицах, просить автографы. 

После череды второстепенных ролей в таких проектах, как «Цветок папоротника», «Окрыленные» и «Как я стал русским», Анастасию пригласили на съемки в кинокартине «Черная река». Актриса предстала в образе ведущей героини.  Получила главную роль и в проекте «Неизвестный». Она прекрасно справилась с ролью сотрудницы спецбюро. Вместе с ней на съемочной площадке трудился Евгений Пронин.

К известным проектам, в которых снималась Анастасия Стежко, также относятся такие картины, как «Полицейский с Рублевки», «Молодежка», «Шакал», «Пять минут тишины», «Путь сквозь снега»

Успехи за пределами съемочной площадки

Как обстоят дела в личной жизни Анастасии Стежко? Долгое время ходили разговоры об отношениях с актером Кириллом Запорожским, с которым Настя познакомилась во время работы над созданием сериала «Темный мир. Равновесие». Однако, если отношения и были, они закончились достаточно быстро.

Приписывали актрисе роман с коллегой по съемочной площадке Сергеем Чирковым.  Но и эту связь никто из актеров не подтвердил.

В 2019 году Анастасия вышла замуж. Ее избранником стал дипломат Дмитрий Старостин. Познакомились они благодаря кино. Дмитрий увидел Анастасию в кинокартине «Обменяйтесь кольцами». Актриса ему понравилась, и он нашел ее телефон, позвонил и познакомился. Предложение Дмитрий сделал во Франции на берегу Ла-Манша. 

Анастасия Стежко и Дмитрий Старостин

Анастасия Стежко обычно отказывается от интервью. Она вообще не любит общаться с журналистами. А вот фотографироваться талантливая актриса обожает. Она регулярно выкладывает фотографии в Инстаграм. Кроме того, ее снимки можно увидеть в мужском журнале «Максим». 

Анастасия Стежко ведет спортивный образ жизни. Она регулярно выполняет пробежки, играет в волейбол. Актриса не раз заявляла, что увлекается виндсерфингом.