Анна Леонидовна Лутцева родилась в городе Ленинград, РСФСР, СССР. В детстве занималась музыкой (училась в музыкальной школе по классу фортепиано) и бальными танцами. Окончила Национальный государственный университет физической культуры имени П.Ф. Лесгафта. Мастер спорта международного класса по бальным танцам. Вице-чемпионка мира среди юниоров 1998 года по бальным танцам. В 2008 году окончила Санкт-Петербургскую государственную академию театрального искусства (мастерская И.Р. Штокбанта). Работала в Санкт-Петербургском театре "Буфф" и театральных антрепризах.