Молодая российская актриса Старшенбаум Анна Геннадьевна появилась на свет 26 апреля 1989 года. Карьера Анны на актёрском поприще началась, когда она, бросив школу в 14 лет, поступила в театр Спесивцева. Правда, в то время её пребывание на сцене ограничивалось лишь участием в массовках. Дебютом в кино стала маленькая роль в киноленте «Продается детектор лжи», полученная Анной благодаря состоявшемуся знакомству с Владимиром Назаровым.

С 2004 года Старшенбаум учится в ГИТИСе на эстрадном факультете. Однако в 2006 года, прервав обучение, она бросает институт и начинает работать в центре
драматургии и режиссуры А.Казанцева и М.Рощина.

Фильм «Скажи Лео» (режиссер Леонид Рыбаков) стал для Анны Старшенбаум возможностью показать весь свой талант, ведь здесь ей досталась главная роль, первая в её карьере. Кинолента не потерялась среди новинок российского кино, став в 2008 году лауреатом на фестивале Меридианы Тихого. В соревновании за звание Лучшего Российского фильма лента выиграла номинацию Приз зрительских симпатий.