Анна Андреевна Горяинова в 1998 году с отличием окончила юридический факультет МГУ им. М. В. Ломоносова, в 2000 гг. получила степень магистра права в университете Манчестера (LLM with distinction).

С 1995 года по 1997 год — специалист по контрактам в компании «Артур Андерсен», 1998–2004 гг. — старший юрисконсульт/руководитель отдела Некоммерческого фонда реструктуризации предприятий при Минфине России.

В 2004 — 2006 гг. — юрист в адвокатской фирме «Д.П.Гальмонд и Ко», с 2005 г. — консультант МБРР по вопросам реализации проектов МФО на территории.

В 2006 — 2007 гг. Анна Горяинова выполняла функции Советника Генерального директора ОАО «МегаФон» по международным правовым вопросам.

С начала 2007 года является Корпоративным секретарем ОАО «МегаФон».

С 1 августа 2008 года — Директор по правовым вопросам ОАО «МегаФон», Корпоративный секретарь компании.