Анна родилась 9 сентября 1984 года в Ленинграде (Санкт-Петербурге) и стала второй дочерью в семье (у Анны есть старшая сестра Жанна, которая старше ее на 12 лет). В детстве наивная и мечтательная Анна грезила о том, чтобы уехать в Испанию и танцевать там фламенко. Возможно, мечты были навеяны школой с углубленным изучением испанского языка, где Аня училась. С юных лет девочка также занималась бальными танцами, играла на фортепиано. В старших классах Лутцева перешла в спортивную школу олимпийского резерва, чтобы продолжить профессионально занятия танцами. Анне удалось добиться хороших результатов: в ее победном арсенале 23 медали и 21 выигранный кубок. После окончания школы Анна продолжила спортивную деятельность и поступила на отделение гимнастики в Государственный университет физической культуры, спорта и здоровья им.Лесгафта. Одновременно подтянутая, высокая сероглазая брюнетка подрабатывала моделью и однажды оказалась на съемочной площадке одного сериала. Хоть Анна и была задействована лишь в качестве актрисы массовых сцен, сниматься ей очень понравилось. У 20-летней девушки появилось смутное желание стать актрисой. К решительному шагу подтолкнула чуткая мама. «После двух лет моего обучения в институте, мама, понимая, что меня очень тянет в актерскую профессию, посоветовала пойти на подготовительные курсы в Театральную академию, – вспоминает Анна. – После чего я поступила на курс к Исааку Штокбанту. Комиссию я сразила своим танцем, так что годы, проведенные в балетном классе, не прошли даром».
С первого курса театрального вуза Анна Лутцева мечтала «попасть в кино». Она регулярно относила свои фото на все питерские киностудии, но поначалу ей давали играть лишь небольшие эпизоды – роли симпатичных секретарш или миловидных барышень.
Но уже в 2005-м 21-летняя Анна получила роль, которая сделала ее заметной в отечественном телемире. Она сыграла подругу миллионера Нефедова в продолжениях знаменитого криминального сериала «Бандитский Петербург 7: Передел» и «Бандитский Петербург 8: Терминал» (2006). А в 2007 году студентка получила главную роль в фантастическом малоприметном сериале «Закон мышеловки». А затем стала появляться во множестве российских лент во второплановых ролях: «Только вперед», «Каменная башка», «Настоящая любовь», «Путь самца» и др.
В 2008 году 24-летняя Анна после окончания вуза была принята в труппу питерского «Театра Буфф». Одновременно с игрой на его подмостках Анна продолжала покорять отечественное ТВ. Выделиться среди массы актрис Лутцевой вновь помогли танцевальные навыки. В 2009-м она исполнила роль стриптизерши в трехсерийном фильме «Шпильки». Эта работа сделала Анну Лутцеву действительно заметной. На следующий год ее пригласили в телесериал «Слово женщине» (2010). В этом проекте о непростых отношениях с работой, людьми и самой жизнью, Анна воплотила образ героини Тамары Лесной – циничной и алчной ассистентки бизнесмена Дмитрия, считающей, что «в любви и на войне все средства хороши», и манипулирующей мужчинами, как умеет. Проект стал рейтинговым и принес Анне Лутцевой первую широкую известность. Следом Анна продолжила активные съемки на телевидении, довольствуясь как эпизодическими ролями («Retrum», 2010), так и ведущими,например, участницы конкурса красоты («Афроiдиты», 2012).
