Анна Старшенбаум увлеклась кино после просмотра фильма «Страна глухих» и в 14 лет бросила школу, чтобы учиться в театральном классе. Родители сначала были против, но изменили мнение, увидев её талант и смелость в актёрской игре.
Несмотря на успехи без участия в откровенных фотосессиях, публикация провокационных снимков способствовала ускорению её карьеры. Анна регулярно делится такими фото с поклонниками, оставаясь одной из заметных фигур российского кинематографа.