Анна Старшенбаум родилась и выросла в Москве. Карьеру актрисы девушка начала в возрасте 14 лет, когда она бросила школу и поступила в театр В.В. Спесивцева. Там она участвовала в основном в массовках и параллельно занималась в театральном классе.
В 2004 году Анна Старшенбаум поступила на эстрадный факультет ГИТИСа, в мастерскую Владимира Назарова. Вскоре состоялся ее дебют на киноэкране - она снялась в небольшой роли в картине Владимира Назарова «Продается детектор лжи». Затем последовали роли в сериалах «Кулагин и партнеры» (Юлия Голубева) и «Обреченная стать звездой» (беременная девочка).
Театр
ГИТИС Анна Старшенбаум так и не окончила. В 2006 году она бросила институт и пришла работать в театр Драматургии и Режиссуры Алексея Казанцева и Михаила Рощина. Там она была занята в спектаклях: «Ваал» (Йоганна) и «ОЗ» (Марья).
Кроме того, актриса сотрудничала с Театром.doc. В 2007 году она сыграла роль Агнесс в спектакле «Факин Омуль».
Кино. Первые большие работы
Первой серьезной работой Анны Старшенбаум в кино стала главная роль в фильме Леонида Рыбакова «Скажи Лео» (2008), повествующем о проблемах современной молодежи. Картина, ставшая Лауреатом фестиваля «Меридианы Тихого» в 2008 году в номинации Приз зрительских симпатий за Лучший Российский фильм, тем не менее, вызвала полярные мнения у зрителей. Были как восторженные, так и уничижительные отзывы. Сама же актриса в одном из интервью выразилась по поводу той работы и вовсе очень резко: «…про этот фильм я даже вспоминать не хочу - х...рня полная. Помню, я давала интервью и сказала, что мне жалко, что я снялась в этом фильме: первый шаг - и такая ж...па!»
Год спустя Анна Старшенбаум приняла участие в популярном сериале «Любовь - не то, что кажется». Примечательно то, что ее героиня Алла Славуткина в сценарии была прописана, как худая, черноволосая и очень стервозная девушка. Однако в процессе работы над образом от прописанной стервы не осталось и следа. Ее героиня стала мягче, интереснее, хотя по-прежнему совершала не всегда привлекательные поступки. Актриса признается: «Честно признаюсь, эта Аллочка из сериала «Любовь – не то, что кажется» – одна из самых сложных моих ролей. Мне постоянно приходилось оправдывать ее для себя: ну почему она так себя ведет? В общем, справились с грехом пополам!»
Сменить амплуа…
Говоря откровенно, мужскую часть зрительской аудитории привлекают в Анне Старшенбаум помимо всего прочего и ее формы. Потому-то режиссеры так стремились раздеть актрису в кадре. Такие сцены промелькнули и в «Скажи Лео», и в «Детях до 16…», и «Столице греха». Помимо всего прочего в какой-то момент перекос в сторону ролей странных и сексуально озабоченных барышень. Это актрису никак не устраивало. Снявшись (и довольно удачно) в 2009 году в откровенной сессии в мужском журнале MAXIM, она решила бесповоротно закрыть эту тему.
Так в мелодраме Ольги Субботиной «Про любоff» (2010) ее героиней стала приятная девушка секретарша Лена. Затем последовали: психолог Полина в детективной комедии «Два пистолета» (2011), и вполне обычная девушка Саша в романтической комедии Веры Сторожевой «Мой парень – Ангел» (2011).
Личная жизнь
Анна Старшенбаум замужем за актером Алексеем Бардуковым. Знакомы они давно – еще с 14 лет. Анна отзывается о нем, как о настоящем рыцаре.