Родился 9 апреля 1959 г. в с. Чамалган Каскеленского района Алма-Атинской области Казахстана.
В 1989 г. окончил юридический факультет Куйбышевского (ныне – Самарского) государственного университета по специальности "правоведение".
В 1977-1979 гг. проходил срочную службу в составе Группы советских войск в Германии.
С 1984 по 1990 г . работал в районных комитетах Всесоюзного ленинского коммунистического союза молодежи (ВЛКСМ) и Коммунистической партии Советского Союза г. Куйбышева (с 1991 г. - Самара).
С 1990 г. - в органах прокуратуры.
С мая 1990 г. по 1992 г. был стажером, следователем, старшим следователем прокуратуры Кировского района г. Куйбышева (Самары). Затем занимал должность старшего следователя следственной части прокуратуры Самарской области.
В апреле 1992 г. переведен на должность прокурора отдела общего надзора прокуратуры Самарской области.
В августе 1995 г. был назначен заместителем прокурора Кировского района Самары.
В декабре 1996 г. занял должность прокурора Кировского района города.
В 1997-2003 гг. - прокурор Самары.
С января 2003 г. по август 2004 г. - первый заместитель прокурора Самарской области.
В августе 2004 г. приказом генерального прокурора РФ Владимира Устинова назначен прокурором Республики Ингушетия. Занимал должность до 2007 г.
В 2007 г. вернулся в Самарскую область. В 2007-2012 гг. возглавлял Контрольный департамент аппарата правительства региона, затем - губернатора области.
С 2012 по 2015 г. работал советником губернатора Самарской области Николая Меркушкина.
В декабре 2015 г. приказом министра природных ресурсов и экологии РФ Сергея Донского назначен на должность руководителя управления Федеральной службы по надзору в сфере природопользования (Росприроднадзора) по Самарской области.
26 июня 2019 г. президент РФ Владимир Путин назначил Махмуд-Али Калиматова врио главы Республики Ингушетия. Прежний руководитель региона Юнус-Бек Евкуров покинул пост досрочно по собственному желанию.
26 августа 2019 г. Владимир Путин внес в Народное собрание республики список претендентов на пост главы Ингушетии (руководителя республики избирает парламент). Вместе с Махмуд-Али Калиматовым (от "Единой России") депутатам предложены кандидатуры члена горсовета Назрани Урусхана Евлоева ("Справедливая Россия") и старшего специалиста ПАО "Вымпел-коммуникации" Магомеда Зурабова (ЛДПР).
8 сентября 2019 г., в единый день голосования, депутаты Народного собрания избрали Махмуд-Али Калиматова на пост главы республики. За него проголосовали 27 из 31 депутата, один бюллетень был признан недействительным. В тот же же день он принес присягу и вступил в должность.
Государственный советник юстиции III класса (2005).
Государственный советник РФ II класса (2016).
Заслуженный юрист РФ (2021). Почетный работник прокуратуры РФ.