Родился в селе Чемолган, Каскеленского района Алма-Атинской области Казахской ССР.
С апреля 1977 года по 1979 год проходил срочную военную службу в составе Группы советских войск в Германии.
В 1989 году окончил юридический факультет Куйбышевского государственного университета, работал в РК ВЛКСМ и РК КПСС города Куйбышева.
С 1990 года Калиматов на службе в органах прокуратуры Куйбышевской области, начинал с должности следователя районной прокуратуры.
В 1990—1992 гг. — стажер, следователь, старший следователь прокуратуры Кировского района г. Куйбышева (Самары), старший следователь следственной части прокуратуры Самарской области.
В 1992—1998 гг. Калиматов — прокурор отдела общего надзора прокуратуры Самарской области, заместитель прокурора, прокурор Кировского района Самары.
В 1997—2003 годах — прокурор города Самары.
С января 2003 года по август 2004 года — первый заместитель прокурора Самарской области.
В августе 2004 года приказом Генерального прокурора РФ назначен прокурором Ингушетии.
В 2007 году возглавил контрольный департамент губернатора Самарской области.
С 2012 года Калиматов работал советником губернатора Самарской области.
26 июня 2019 года после досрочной отставки главы Ингушетии Юнус-Бека Евкурова президент РФ Владимир Путин назначил Махмуд-Али Калиматова временно исполняющим обязанности главы Ингушетии.
8 сентября 2019 года избран Главой республики Народным собранием Ингушетии.