Анна Лутцева начала заниматься бальными танцами и поступила в Национальный государственный университет физической культуры, спорта и здоровья имени П.Ф. Лесгафта на отделение гимнастики. После двух лет обучения она прошла курсы при Театральной академии и поступила в Санкт-Петербургскую Академию театрального искусства, где привлекла внимание комиссии своей пластикой.

В 2005 году Анна дебютировала в кино, сыграв роль Илона в сериале «Бандитский Петербург». С тех пор актриса часто исполняет роли отрицательных персонажей, среди которых стриптизерша в фильме «Шпильки» и любовница короля в спектакле «Молодость Людовика XIV». В ее фильмографии более 85 работ.