Анна Алексахина родилась 25 апреля в Ленинграде. В 1982 году она завершила обучение в Ленинградском государственном институте театра, музыки и кинематографии (ЛГИТМиК) на курсе И.П. Владимирова и была принята в труппу театра. В её репертуаре множество спектаклей, среди которых «Победительница» (Зоя), «Снежная королева» (Герда, Принцесса Эльза, Маленькая разбойница), «Завтра была война» (Вика Люберецкая), «Месяц в деревне» (Верочка) и «Три сестры» (Ольга). Также она играла в таких постановках, как «Дама-призрак» (Донья Анхела) и «Костя Треплев. Любовь и смерть» (Аркадина) в театре «Такого Театра». Алексахина также снялась в ряде фильмов, включая «Открытая книга», «Американская трагедия», «Русский ковчег» и «Шагал-Малевич». Её работы в кино охватывают разнообразные жанры и темы, что подтверждает её многогранный талант. Она является лауреаткой нескольких театральных премий, в том числе высшей петербургской театральной премии «Золотой софит» в 2015 году за лучшую женскую роль в спектакле «Костя Треплев. Любовь и смерть». В 2024-2025 сезоне она снова была отмечена этой премией за роль Поликсены Торопецкой в спектакле "Театральный роман". В 2001 году получила премию «Люди нашего города» в номинации «Актриса года», а в 2009 году была удостоена художественной премии "Петрополь". Анна Алексахина имеет звания «Заслуженная артистка России» (1999) и «Народная артистка России» (2008).