Российская актриса театра и кино. Анна родилась 26 апреля 1989 года в Москве. Карьеру актрисы начала в возрасте четырнадцати лет, когда бросила школу и поступила в Московский молодёжный театр под руководством Вячеслава Спесивцева, где участвовала, в основном, в массовках. Уже в 2004 году она поступила на эстрадный факультет ГИТИСа. После знакомства с Владимиром Назаровым Старшенбаум снялась в эпизодической роли в фильме "Продаётся детектор лжи" (2005). Не завершив обучение в ГИТИСе, в 2006 году она пришла работать в Центр драматургии и режиссуры под руководством А. Казанцева и М. Рощина. Анна получила свою первую главную роль в кино в 2008 году, сыграв в фильме Леонида Рыбакова "Скажи Лео". Этот фильм стал лауреатом международного кинофестиваля "Меридианы Тихого" во Владивостоке в номинации "Приз зрительских симпатий за лучший российский фильм". В 2011 году она вошла в состав жюри ежегодного российского кинофестиваля "Окно в Европу" в Выборге, где оценивала работы в номинации "Игровое кино". В 2017 году актриса также приняла участие в озвучивании одного из персонажей компьютерной MOBA игры League of Legends, став голосом чемпиона Эвелинн