Анна Бутурлина родилась в Москве. В 1996 году окончила музыкальное училище им. Гнесиных по специальности хорового дирижирования, а в 2000 году - эстрадно-джазовое отделение РАМ им. Гнесиных. Как вокалистка Анна Бутурлина дебютировала в декабре 1996 году на фестивале «Московская осень». Зимой 1997 года Анна Бутурлина сделала первую студийную запись в РАМ им. Гнесиных с трио в составе: Яков Окунь (фортепиано), Игорь Кондур (контрабас), Андрей Никонов (барабаны). Спустя некоторое время стала солисткой МКС биг-бэнда п/у Анатолия Кролла, а через год впервые выступила с сольной программой на IV международном фестивале «Джазовые голоса» в Москве и приняла участие в концерте к 40-летию творческой деятельности Георгия Гараняна в Большом зале Московской консерватории. В 2000 году получила II премию на Всероссийском конкурсе молодых джазовых исполнителей в Ростове-на-Дону (первая не присуждалась), впервые выступила с сольной программой на фестивале «Джаз в саду «Эрмитаж». Играла главную роль в мюзикле «Дракула». Первый сольный диск Анны Бутурлиной «Black Coffee» вышел в 2002 году. Через два года получила гран-при на Конкурсе джазовых вокалистов в Москве, стала солисткой оркестра Игоря Бутмана. В 2006 году вышел второй сольный диск «My Favorite Songs». В июле 2008 года Анна Бутурлина заняла третье место на Международном конкурсе джазовых вокалисток «Lady Summertime» в Финляндии. Выступает и записывается с Алексеем Кузнецовым, Владимиром Данилиным, Георгием Гараняном, Даниилом Крамером, Львом Кушниром, Яковом Окунем, Алексом Ростоцким, с оркестром им. Олега Лундстрема и др. Гастролирует по всей России и за рубежом.