Анна Голдин родилась в Санкт-Петербурге. Окончила Калифорнийский университет в Бёркли (США), где получила степень бакалавра, а затем доктора права в Боалт-Холл.
До прихода в ОАО АФК «Система» с 1990 по 2007 гг. работала в ведущей международной юридической фирме «Latham&Watkins», где прошла путь от юриста офиса в Лос-Анджелесе до партнера, а затем управляющего партнера офиса в Москве.
В годы работы в «Latham&Watkins» Анна Голдин специализировалась на вопросах корпоративного финансирования, рынков капитала и сделках по слияниям и поглощениям и оказывала юридические услуги ведущим российским и международным компаниям в области телекоммуникаций, высоких технологий, добычи нефти и газа, финансовых услуг и других отраслей экономики.