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