Актерская карьера Анны Старшенбаум началась с 18-ти лет, и за это время ей часто приходилось работать на съемочной площадке с одними и теми же коллегами. Благодаря этому Анна училась чему то у них или брала их опыт на заметку. В своей профессии актриса уже знает, что хочет, поэтому, к ролям относится разборчиво. При плотном съемочном графике Старшенбаум находит время и на семью, ведь теперь ее личная жизнь вращается вокруг любимых людей: сына и мужа.
Анна родилась в 1989 году в Москве. Фамилия ее предков была Штаркинбаум, но когда они поселились в Израиле, то она стала звучать как Старшенбаум. Среди ее родственников есть двоюродная сестра — актриса Ирина Старшенбаум, которая известна зрителям по картинам «Черная вода» и «Притяжение». Отец Анны был психологом, который в последствии стал профессором. Ее родители познакомились в отделении психиатрической клиники, где мама проходила лечение.
В детские годы будущая актриса занималась танцами и вокалом, а затем увлеклась актерским мастерством. Не доучившись в школе, она начала играть в молодёжном театре Вячеслава Спесивцева. В 2004 году Старшенбаум поступила в ГИТИС, но через два года бросила учебу. Ее карьера в кино началась с 2005 года, а известность пришла после главной роли в фильме «Скажи Лео». Начинающая актриса быстро обратила на себя внимание режиссеров, и сейчас в ее творческой копилке уже более 30 ролей в фильмах и сериалах, таких как «Все сбудется!», «Семейный бизнес», «Кости» и других.
В личной жизни Анна не сразу обрела гармонию и идиллию, которой она может похвастаться в данный момент. Со своим будущим мужем, актёром Алексеем Бардуковым, она познакомилась, когда только начала играть в молодежном театре. Но тогда между ними не пробежала искра симпатии. Через шесть лет актеры встретились вновь на кинопробах, а потом стали встречаться. Через полгода свиданий влюбленные поженились: они не играли свадьбу, а просто пришли в ЗАГС в обычной одежде и расписались. В 2011 года у супругов родился сын Иван, который появился на свет дома, а не в роддоме, как все дети. Некоторое время в семье было все прекрасно, и многие считали их пару гармоничной и любящей, однако, в 2014 году актриса призналась, что с мужем расстается.
Супруги по-прежнему занимались воспитанием сына, с которым часто вместе гуляли. В это же время прошли слухи о том, что во время съемок сериала «Семейный бизнес» Старшенбаум завела служебный роман со своим партнером Владимиром Яглычем. По признанию самой актрисы, именно сын Ваня вновь соединил ее с мужем. Мальчик тогда сказал Анне: «Когда мамы с папой рядом нет, то и жизни нет». Сейчас в семье вновь все хорошо. Алексей – идеальный муж и папа, который многое умеет делать своими руками и решает любые бытовые вопросы. Благодаря мужу актриса научилась готовить различные блюда и вести домашнее хозяйство.
