Анастасия Стебнева родилась в 1996 году. В 2018 году она завершила обучение в Российском государственном институте сценических искусств (РГИСИ), известном ранее как Санкт-Петербургская государственная академия театрального искусства (СПбГАТИ). Специальность, которую она выбрала, — актриса драматического театра и кино, и её мастерскую возглавлял профессор Георгий Козлов. В том же году Стебнева стала частью труппы театра «Мастерская».