Анна Старшенбаум родилась в Москве 26 апреля 1989 года. В четырнадцать лет девушка, бросив школу, поступила в театр В.В. Спесивцева. Так началась ее карьера актрисы. Занимаясь в театральном классе, Анна принимала участие в массовых сценах. В ГИТИЗ на эстрадный факультет она поступила в 2004 году. Вскоре Анна сыграла небольшую роль в фильме "Продается детектор лжи" режиссера Владимира Назарова, после чего приняла участие в двух сериалах. В сериале "Кулагин и партнеры" Анна исполнила роль Юли Голубевой, а в "Обреченной стать звездой" сыграла одну из второстепенных ролей. В 2006 году Анна бросила учебу в ГИТИСе и стала работать в театре Драматургии и Режиссуры, где сыграла Йоганну в постановке "Ваал" и Марью в спектакле "ОЗ". Помимо основной работы, актриса в Театре. doc. В постановке "Факин Омуль" сыграла Агнесс. В кино Анна Старшенбаум дебютировала в 2008 году. В картине "Скажи, Лео" режиссера Леонида Рыбакова она сыграла главную роль. В том же году фильм стал Лауреатом кинофестиваля "Меридианы Тихого" и получил Приз зрительских симпатий как Лучший Российский фильм. Зрители оценили картину неоднозначно. Были и восторженные отзывы, и довольно уничижительные. Через год Анна в сериале "Любовь - не то, что кажется" снялась в роли Аллы Славуткиной, довольно стервозной девушки. Сама актриса утверждает, что роль Аллы, пока что самая сложная ее роль. У Анны Старшенбаум довольно привлекательные формы и режиссеры старались раздеть ее в кадре. В картинах "Столица греха", "Дети до 16... " и "Скажи Лео" такие сцены имели место. Кроме того, как-то незаметно получилось так, что актрисе пришлось играть странных и сексуально озабоченных девиц. Анну такое положение не устраивало. В 2009 году она снялась для мужского журнала MAXIM, но после этого бесповоротно закрыла тему. В 2010 году Анна сыграла секретаршу Лену в мелодраме "Про любоff", затем в детективном комедийном фильме "Два пистолета" психолога Полину, а потом - обыкновенную девушку Сашу в комедийной картине "Мой парень - Ангел". Анна Старшенбаум состоит в браке с Алексеем Бардуковым, с которым знакома с четырнадцати лет.