Анастасия Городенцева появилась на свет 14 июня 1983 года в Москве. Уже с детских лет девочка проявляла актерский талант, устраивая представления для родных, занималась в театральной студии, участвовала в школьных театральных постановках. Поэтому с выбором профессии девушке не пришлось долго мучаться, и Анастасия сначала окончила Высшее театральное училище имени Михаила Семеновича Щепкина в 2003 году, курс известного советского актера, театрального педагога и общественного деятеля Юрия Соломина. А на данный момент является студенткой Театрального института имени Бориса Щукина, где обучается на режиссерском факультете, на курсе заслуженного деятеля искусств Александра Вилькина.
Анастасия в разное время являлась членом трупп театра «Апарте», МХАТ, Московского драматического театра «Бенефис». Городенцеву можно увидеть в таких постановках, как «Ура, король!», «Сватовство по-московски», «Инопланетяне», «Роман втроем», «Мой папа самый-самый», «Шлямпопо», «Веселая квартирка», «Ангел», «Антигона», «Стеклянный зверинец», «Беда от нежного сердца», «Отелло», «Фантазии Бальзаминова», «Голый король», «Призраки».
На большом экране Городенцева дебютировала в 2007 году в исторической мелодраме о послевоенной жизни и выборе будущего пути одного отдельно взятого солдата, вернувшегося домой, «Отец». В 2009 году Анастасия приняла участие в съемках драмы по рассказу Дины Рубиной, о параллельных судьбах двух совершенно разных девушек, которых объединило непростое время, «Любка».
Через два года Анастасия появилась в комедии Александра Сухарева о подготовке к спортивным играм в 1980 году, которая состояла в сокрытии всех нежелательных элементов за сто первый километр от столицы, «Олимпийская деревня».
Помимо этого, Городенцева снималась в таких многосерийных картинах, как «Люба, дети и завод…», комедии из жизни веселой матери-одиночки, воспитывающей троих детей; «Врачебная тайна», драме о нелегкой работе врачей областной клинической больницы; «Дом малютки», мелодраме о судьбе самых маленьких российских сирот; «Команда Че», криминальной драме о рабочих буднях полицейских.
Анастасия замужем за актером, режиссером, сценаристом и продюсером Александром Сухаревым, известным по работе над такими картинами, как криминальный детектив «Азазель», детективной мелодрамой «В погоне за счастьем», драмой «Атлантида».
В свободное время актриса занимается классическим танцем, а также вокалом – у Анастасии лирическое сопрано.
