Анастасия Денисова родилась в Москве 17 мая 1985 года. По окончании школы поступила в ГИТИС на курс Павла Хомского и Валентина Теплякова. Получив диплом в 2006 году, не пошла работать по профессии, а стала секретарём. В 2012 прошла кастинг и получила одну из главных ролей в сериале «Деффчонки», для которой ей пришлось поправиться на 10 килограммов. В 2014 году приняла участие в благотворительном фильме «В поисках друга». 16 ноября 2013 года стала ведущей телепроекта «Дурнушек.net» на телеканале ТНТ. С 2017 года играет в «Театр.doc».