Родился 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). Почетный работник прокуратуры РФ.