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