Анна Старшенбаум родилась 26 января 1990 года в Москве. Дочь актёра Владимира Стержакова, она окончила Театральный институт имени Щукина и сразу начала активно сниматься в кино. Широкую известность получила благодаря роли в сериале «Закрытая школа» (2011–2012). Среди её заметных работ — «Молодёжка», «Оттепель», «Майор Гром: Чумной Доктор», «Текст» и «Слово пацана. Кровь на асфальте».

Анна играет как в драматических, так и в остросюжетных проектах, продолжая оставаться одной из востребованных российских актрис среднего поколения. В социальных сетях ведёт себя сдержанно, не замужем, детей не имеет и продолжает активно сниматься в кино и сериалах.