Анастасия Геннадьевна Терехова родилась 27 марта 1985 г. в Москве.
С 5 лет занималась хореографией в детской студии "Золотой петушок".
Закончила Детскую школу искусств №5 (Москва) по классу хореографии и по классу фортепиано, а также школу моделей "Москва". Участвует в показах модельера Н. Нафталиевой и др.
С 12 лет в студии театра Луны (спектакль "Фанта-инфанта").
2003 г. - окончила РАТИ, курс С. Проханова.
Актриса театра Луны (с декабря 2003 г. театр переехал в Замоскворечье: М. Ордынка, 31).