Анна Арланова родилась 28 февраля 1979 года в Москве. Отец — обрусевший немец, инженер, а мать врач.
К поступлению в театральный вуз Анна Арланова готовилась заранее — в старших классах перешла в театральную школу при Щепкинском училище. Плюс ко всему в её жизни всегда присутствовала музыка, она ею занималась с пяти лет. Сначала на дому, а потом в музыкальной школе по классу фортепьяно. В тринадцать лет у Анны «открылся» голос, и она с удовольствием пела в фольклорном хоре, с которым объездила множество городов России.
Окончила Российскую академию театрального искусства.
В кино Анна впервые дебютировала, снявшись в эпизодических сценах в совместном турецко-российском фильме «Балалайка». Анна сыграла русскую девушку, отправляющуюся на заработки в Турцию. Затем снялась в фильме «Куда дует ветер». Первую свою главную роль Оли Усольцевой Анна сыграла в сериалах «Московские окна» и «Лучший город Земли».