В пятнадцать лет Анна поступила в Ярославское театральное училище, во время учёбы в котором вышла замуж за однокурсника Александра Самохина. По окончании училища в 1982 году их распределили на работу в ТЮЗ Ростова-на-Дону. 1 ноября 1983 года у молодых супругов родилась дочь Александра, которая как и родители стала актрисой. В 2004 году дочь окончила Санкт-Петербургскую Академию театральных искусств и уже снялась в кино, играла в антрепризных спектаклях вместе с мамой. В 1987 году Анна Самохина получает главную женскую роль, Мерседес, в фильме Георгия Юнгвальд-Хилькевича «Узник замка Иф», снимаемого по роману Александра Дюма «Граф Монте-Кристо». Этот кинодебют оказался для актрисы очень удачным, и в 1988 году режиссёр Юрий Кара пригласил Анну Самохину сняться в своей картине «Воры в законе». Этот фильм, поставленный по рассказам Фазиля Искандера, в котором играло много замечательных актёров, был с восторгом встречен публикой — чего нельзя было сказать о критиках.