В 1983 году Анна Самохина дебютировала в эпизодической роли в фильме «Признать виновным» режиссёра Игоря Вознесенского.
В 1987 году Анна Самохина получает главную женскую роль, Мерседес, в фильме Георгия Юнгвальд-Хилькевича «Узник замка Иф» (1988), снимаемого по роману Александра Дюма «Граф Монте-Кристо». В 1989 году актрису приняли в труппу Театра имени Ленинского комсомола в Ленинграде.Последние годы актриса много и успешно работала в кино и на театральной сцене в театре «Русская антреприза им. Андрея Миронова», Санкт-Петербургском антрепризном Театре Комедий.

25 ноября 2009 года Анна была госпитализирована в Военно-медицинскую академию с жалобами на боли в желудке, 26 ноября 2009 года врачи диагностировали рак желудка в последней, терминальной (IV) стадии.