Анна Самохина родилась 14 января 1963 года в Гурьевске Кемеровской области, в 1978 году поступила на актерское отделение Ярославского театрального училища, в 1982 году начала работать в ТЮЗе Ростова-на-Дону. В 1987 году Анна Самохина дебютировала в кино, сыграв главную женскую роль в фильме «Узник замка Иф». Позже актриса переехала в Ленинград, где стала актрисой театра имени Ленинского комсомола.

В последние годы Анна Самохина много снималась в сериалах, была также совладелицей двух петербургских ресторанов и занималась общественными делами в Санкт-Петербурге.