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