Анна Терехова родилась 13 августа в 1970 года в городе Москва. Девочка росла в творческой семье.Ее мать - Маргарита Терехова, известная российская актриса, отец Савва Хашимов - не менее знаменитая личность у себя на родине. Брак родителей был недолгим. Но отцовскую фамилию на мамину девочка сменила после школы.
В детстве ничто не говорило о том, что биография малышки повторит родительскую. Она росла обычным ребенком. И гены ни в чем не проявлялись. Чему рада была мать, не навязывавшая волю дочери. Но судьбу не обманешь. Девочка, как и многие другие дети актерских династий, пошла стезей своей семьи.
Оказывается, драматическими актерами были в свое время и ее бабушка Г.С.Томашевич, и дедушка Б. И. Терехов. И уже в десятилетнем возрасте юная Терехова сама отваживается примерить на себя роль актрисы. А тогда в свой фильм-спектакль «Девочка, где ты живешь» будущую артистку на главную роль пригласил сам Роман Виктюк, разглядевший в ней талант.
Окончив десятый класс, Анна не стала долго раздумывать над тем, кем стать. Вопрос профессии давно был решен. Опыт и актерское мастерство девушка перенимала и от матери, бравшей ее на гастроли по Союзу. Потому документы после школы пошла сдавать в театральный. Поступала в несколько вузов, но только с третьего раза попала в ГИТИС.
Актерскому мастерству в ГИТИСе представительницу этой профессиональной династии обучали и передавали ей опыт и знания Е. Лазарев и В. Левертов. Во время учебы на четвертом курсе девушку приглашают на работу в «Независимую труппу» Аллы Сигаловой. Играя тут Дездемону в «Отелло», Лизу в «Пиковой дамы» и Иродиаду в «Саломее», актриса и проявила свой истинный талант.
В 1990 году Терехова успешно оканчивает ГИТИС. Через 8 лет после этого переходит по приглашению Сергея Проханова в театр Луны. Становится тут одной из ведущих актрис. Здесь же Анна дебютирует в «Таис Сияющая», сыграв Таис. Зритель, оценив талант артистки, ходит «на Терехову». Будучи предана театральной сцене, Терехова довольно мало снимается в кино.
Ее кинодебют состоялся в начале 90-х. А первый успех к актрисе, известной театральными ролями, пришел через 4 года. Терехова-младшая, снявшись в фильме «Все то, о чем мы так долго мечтали», проснулась знаменитой. И не благодаря громкой фамилии, а таланту. Ее фильмография насчитывает 20 фильмов.
Актриса увлекается танцами, любит готовить, выращивает цветы.
1982 - Девочка, где ты живёшь? (фильм-спектакль)
1982 - Радуга зимой
1991 - Феофания, рисующая смерть (Clearing) - Апраксия
1992 - Саломея (фильм-спектакль) - Иродиада
1993 - Русский регтайм - Рэна
1996 - Короли российского сыска - княжна Ростокина
1997 - Маленькая принцесса - мисс Амелия, сестра мисс Минчин
1997 - Всё то, о чём мы так долго мечтали - Наталья
1998 - Зал ожидания - эпизод (нет в титрах)
2002 - Черёмушки
2002 - Если невеста ведьма
2003 - Удар Лотоса 3 - Елена Юрьевна
2003 - На углу у Патриарших-3 - Наталья Лазарева
2003 - Кавалеры морской звезды - Элизабет
2004 - Надежда уходит последней - Алиса
2005 - Чайка - Нина Михайловна Заречная, молодая девочка, дочь богатого помещика
2008 - Спящий и красавица - Рита, жена Эдика
2008-2012 - Тайны дворцовых переворотов. Россия, век XVIII - Регина
2010 - Цветы от Лизы - Анна Валентиновна Несс, ректор
2010 - Гербарий Маши Колосовой - Аня
2011 - Криминальные обстоятельства - Любочка, жена Жеки
2011 - Владислав Галкин. Улыбка на память (документальный)
2015 - Тайны советского кино. Д'Артаньян и три мушкетера (документальный)