Родилась 21 мая 1984 года в городе Ишимбай Башкирской автономной республики. В Москве работала главным редактором газеты «Судьба Кузьминок». Защищая от незаконных построек интересы жителей, вступила в конфликт с администрацией района. В результате конфликта была подвергнута уголовному преследованию по сфабрикованным обвинениям, имеющим все признаки преследования за общественную деятельность. 

В процессе следствия подвергалась физическому и психологическому давлению, в результате чего ей оказывалась медицинская помощь. Была приговорена к 5,5 годам лишения свободы по ст. 159 УК РФ (мошенничество с использованием служебного положения) и ст. 318 УК РФ (применение насилия в отношении работника власти). После отбытия 3,5 лет заключения освобождена по УДО 18 января 2011 года.

Многочисленные грубые нарушения правовых норм российского законодательства в деле А.Махмутовой дали основания крупным правозащитным организациям считать её политзаключённой (узницей совести). В настоящее время А. Махмутова активно занимается правозащитной деятельностью.