Анна Старшенбаум родилась 26 апреля 1987 года в Москве. Ее отец — Геннадий Владимирович Старшенбаум, врач-психотерапевт, специалист по суицидологии. Племянница — актриса Ирина Старшенбаум.

С раннего детства будущая звезда занималась танцами и вокалом.

Когда будущей актрисе исполнилось 14 лет, она бросила школу и поступила в Московский молодёжный театр под руководством Вячеслава Спесивцева. Во время учебы играла роли в массовках.

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

В 2005 году Старшенбаум дебютировала в кино, сыграв эпизодическую роль девушки в общежитии в телефильме «Продается детектор лжи».

В 2008 году Анна сыграла главную роль в ленте режиссера Леонида Рыбакова «Скажи Лео».

В 2009 году Анна Старшебаум вышла замуж за актера Алексея Бардукова. В ноябре 2011 года у пары родился сын Иван. В 2017 году, после восьми лет брака, супруги развелись, сохранив дружеские отношения.

Первая известность пришла к актрисе в 2010 году после выхода мелодрамы режиссера Андрея Кавуна «Детям до 16». За роль Леи в этом фильме Старшенбаум была удостоена сразу нескольких премий на кинофестивалях.

«Скажи Лео» — достаточно сложная история, настоящий артхаус. А «Детям до 16...» мог бы стать массовым фильмом. Очень успешный был проект, получивший много наград и хороших отзывов, и я его люблю. Возможно, в его раскрутку просто не вложили достаточно денег», — рассказала Анна Старшенбаум в интервью журналу «Коллекция. Караван историй» (декабрь, 2019).

В 2017 году актриса озвучила героя по имени Эвелинн в компьютерной игре League of Legends.

Старшенбаум снялась в таких популярных сериалах, как «Три мушкетера» (2013, «Семейный бизнес» (2014), «Кости» (2016), «Психологини» (2017) и «Дипломат» (2018).

В 2019 года актриса вместе с Денисом Никифоровым, Екатериной Волковой и Алиной Алексеевой приняла участие в приключенческом шоу «Форт Боярд», где команда актеров добралась до финала завоевала 359 тысяч рублей, которые были переданы на благотворительность.

В 2020 году Анна Старшенбаум вновь сыграла психологу Алину в сериале «Психологини на карантине».

Награды

2010 — Приз за лучшую главную женскую роль на фестивале «Окно в Европу» (Выборг) за роль Леи в фильме «Детям до 16»
2011 — Приз за лучшую главную женскую роль на фестивале «Кинорюрик» (Швеция) за роль Леи в фильме «Детям до 16»
2011 — Приз за лучшую главную женскую роль на фестивале «Созвездие» (Россия) за роль Леи в фильме «Детям до 16»
2011 — Приз за лучшую главную женскую роль на фестивале «Отражение» (Россия) за роль Леи в фильме «Детям до 16»

Семья

Экс-супруг — Алексей Бардуков, актер (поженились в 2009 году, развелись в 2017-м)
Сын — Иван (род. в ноябре 2011 года)