Российская актриса. Родилась 5 сентября 1989 года в Калининграде. Окончила ВГИК в 2013—м, мастерская Владимира Грамматикова. В кино дебютировала, еще будучи студенткой — сыграла небольшие роли в картинах «Час Волкова—5», «Спасти босса», «Обменяйтесь кольцами», «Костёр на снегу». Хотя первые работы были небольшими, но ей удалось обратить на себя внимание режисеров. И в 2013—м ей улыбнулась удача — она получила свою первую главную роль — в сериале «Первая любовь» сыграла Марину. В том же 2013—м к ней пришли известность и узнаваемость — с выходом на канале СТС сериала «Ангел или Демон». После работы в «Ангел или Демон» на Анастасию обрушился вал предложений на съемки. Она сыграла немало запомнившихся зрителям ролей: Мария в романтической комедии «Домик в сердце», Виктория в криминальной драме «Охота», Катерина в мелодраме «Время собирать», учительница Елены в боевике «Черная река». Далее были «Цветок папоротника», «Без границ», «Закон каменных джунглей», «Окрыленные», «Лондонград. Знай наших». 2016—м Анастасия сыграла одну из ключевых ролей в сериале «Шакал». В 2017 году на экраны вышел фильм «Пять минут тишины», в котором актриса исполнила главную роль. Также одну из ключевых ролей Анастасия сыграла в криминальном детективе «Неизвестный». В 2023 году на экраны вышел 2—й сезон фэнтези «Вампиры средней полосы», где Стежко появилась в роли следователя Анны, заменив Екатерину Кузнецову, игравшую этого персонажа в 1—м сезоне