Закончила ГИТИС. 
На четвертом курсе была приглашена в независимую труппу Аллы Сигаловой, затем играла в театре Моссовета
Анна Терехова впервые снялась в кино в начале 90-х годов. Одна из лучших ее ролей – в фильме «Все то, о чем мы так долго мечтали». 
Работала в театре Луны, Театре «Романа Виктюка», антрепризы
Более 30 работ в кино и десятки успешных театральных работ.