Родилась будущая актриса в городе Гурьевске Кемеровской области. Вскоре семья, где, кроме Ани, была ещё одна, старшая, дочь, переехала жить в Череповец. Родители работали на металлургическом заводе: отец – в литейном цехе, мать – в конструкторском бюро. Позже Анна вспоминала о своём детстве: – Моё детство нельзя назвать безоблачным. Выросла я в Череповце. Промышленный район. Сплошные заводы. Папа работал сталелитейщиком, пил, как и все вокруг, и к тридцати годам превратился в алкоголика. Вы представляете, что такое жить в семье, где отец вечно спит пьяный, а просыпаясь, начинает «наводить порядок»... Сначала мы жили в семейном общежитии. На этаже двенадцать комнат, общая кухня. Я хорошо помню, как мы с сестрой спали на кухне. Я только сейчас могу понять, как тяжело приходилось маме. Она была такой нервной, часто срывалась, плакала... Другого жилья нам очень долго не давали, но, в конце концов, ей удалось «выбить» комнату – видимо, благодаря забавному совпадению. Фамилия наша – Подгорные. Однажды мама решила направить письмо в ЦК своему однофамильцу. Как ни странно, это подействовало, и нам выделили комнату в коммуналке. Как вспоминает Анна Самохина, мама мечтала о лучшей участи для дочери. Ане в семь лет купили фортепьяно, она начала посещать и окончила музыкальную школу. Мама мечтала видеть её в дальнейшем преподавателем музыки. В школе она училась на «отлично», была комсоргом. В 15 лет после 8 класса Анна Подгорная поступает в Ярославское театральное училище, которое закончила в 1982 году. В училище она вышла замуж за будущего актёра Александра Самохина и взяла его фамилию. До 1988 года была актрисой ТЮЗа в Ростове-на-Дону. В 1986 году родилась дочка, которую назвали Александрой. Ассистент режиссёра Юнгвальда-Хилькевича, который искал претендентку на роль героини в экранизации романа Дюма «Граф Монте-Кристо», выбрал Анну Самохину и предложил съёмочной группе. Вскоре дебютантка была утверждена на роль Мерседес. В 1987 году начались съёмки фильма «Узник замка Иф», а через год фильм вышел на экраны страны, принеся актрисе первый успех. Этот фильм открыл Анне путь в большой кинематограф. В том же 1988 году она появилась в роли современной героини, любовницы бандита Марго, в отечественном боевике «Воры в законе» режиссёра Юрия Кары, снятом по мотивам рассказов Фазиля Искандера. В книге «Досье на звёзд» Фёдора Раззакова приводятся слова актрисы об этой её работе: – Я благодарна судьбе за то, что попала в этот фильм, он принёс мне популярность. Однако с героиней фильма у меня нет ничего общего – ни одного взгляда, шага. Я человек верующий, христианка... Много лет спустя смотрю на себя в этой картине и думаю: боже, какое чудовище! Но если бы меня снимали, какая я есть, было бы совершенно неинтересно. Я обычный человек, неэкзальтированный, не люблю больших компаний... С 1989 года Анна Самохина переехала в Санкт-Петербург. Вступила в том же году в труппу театра имени Ленинского комсомола в Ленинграде (сейчас Санкт-Петербургский театр «Балтийский дом»). Выступала также в театре «Русская антреприза». С этого же времени она постоянно снимается в кино, где чередует роли костюмные и образы современных героинь. В 1994 году получила приз Веры Холодной «как самая обворожительная». В середине 90-х годов считалась секс-символом отечественного кино. Вместе с мужем Александром она снималась единственный раз – в фильме «Тартюф». Вскоре после съёмок 15-летний брак Анны и Александра распался. В 1994 году вновь вышла замуж – за бизнесмена Дмитрия Конорова. Вместе они организовали новую киностудию «Диапазон», где Анна Самохина – художественный руководитель. В 1996 году на фестивале в Монако представляла телефильм «Гроза над Русью», поставленный по «Князю Серебряному» А. Толстого. В том же году она открыла собственный ресторан «Граф Суворов» в центре Санкт-Петербурга. Ей принадлежит также ресторан «Поручик Ржевский». Пришёл к окончанию второй брак актрисы. Но вот она вновь замужем, на этот раз за офицером таможенной службы в отставке. Но и этот брак не был удачным. В последние годы Анна Самохина отошла от ресторанного бизнеса, поставив на своё место грамотного управляющего, и вернулась к работе в театре и в кино. В 2004 году приезжала в Вологду и Череповец с антрепризным спектаклем «Мастер и Маргарита», общалась с журналистами, вспоминала детство и юность. Интересно, что в спектакле Анна играла со своей дочерью Александрой, которая решила пойти по стопам родителей и стать актрисой.