Анна Бутурлина родилась в Москве. Блестяще окончив музыкальную школу № 1 им. С. Прокофьева по классу классического фортепиано, пошла учиться в Государственное музыкальное училище им. Гнесиных на дирижерско-хоровое отделение. На третьем курсе неожиданно и судьбоносно открыла для себя джаз.
По окончании училища Анна поступила в Российскую академию музыки им. Гнесиных на отделение эстрадно-джазового вокала. С тех пор началось ее триумфальное шествие в мире джаза. Анна постоянная участница джазовых фестивалей и других музыкальных проектов в составе биг-бендов из разных городов России. Она не раз была лауреатом престижных международных конкурсов джазовых исполнителей. Анна стала первой российской джазовой вокалисткой, которую Игорь Бутман пригласил в свой оркестр.
Сегодня джаз-леди продолжает готовить сольные программы, активно гастролирует, пробует себя в организации фестивалей, консультирует молодых певцов, участвует в театральных постановках, записывает вокальные партии для мультфильмов.