С 1990 года на службе в органах прокуратуры Куйбышевской области, начинал Калиматов с должности следователя районной прокуратуры.
1990—1992 годы — стажёр, следователь, старший следователь прокуратуры Кировского района г. Куйбышева (Самары), старший следователь следственной части прокуратуры Самарской области.
1992—1998 годы — прокурор отдела общего надзора прокуратуры Самарской области, заместитель прокурора, прокурор Кировского района Самары[6].
В 1997—2003 годах Калиматов — прокурор города Самары.
С января 2003 года по август 2004 года — первый заместитель прокурора Самарской области.
В 2007 году Калиматов возглавил контрольный департамент губернатора Самарской области[6].
С 2012 года работал советником губернатора Самарской области[6].
В декабре 2015 году приказом министра природных ресурсов и экологии РФ Калиматов был назначен на должность руководителя Управления Федеральной службы по надзору в сфере природопользования (Управление Росприроднадзора) по Самарской области[7].
26 июня 2019 года после досрочной отставки главы Ингушетии Юнус-Бека Евкурова президент РФ Владимир Путин назначил Калиматова временно исполняющим обязанности главы Ингушетии[8].
8 сентября 2019 года в Народном собрании Ингушетиисостоялось голосование по трём кандидатам, отобранным президентом Путиным в главы Ингушетии: Махмуд-Али Калиматов, Урусхан Евлоев и Магомед Зурабов. Проголосовал 31 депутат, из них 27 за Калиматова. По итогам голосования был наделён полномочиями главы республики на 5 лет[9].
В августе 2023 года президент Путин встретился с Калиматовым и отметил рост сельскохозяйственного и промышленного производства в Ингушетии. После периода спада и запущенного состояния аграрного сектора республики по многим культурам показатели пошли в рост. Урожайность пшеницы в некоторых районах Ингушетии при Калиматове превысила 50 центнеров с гектара, а кукурузы даже 75 центнеров с гектара. Вместе с тем Путин указал Калиматову на слабые показатели по строительству, что тот объяснил малоземельем и преобладанием частного землевладения[10].
26 июля 2024 года Генсовет «Единой России» вновь предложил президенту РФ Владимиру Путину кандидатуру Махмуд-Али Калиматова на пост главы Ингушетии[11].
8 сентября 2024 года переизбран парламентом республики на пост главы региона[5].
Брат — Алихан Калиматов (1969—2007) — сотрудник оперативно-розыскного управления Службы по защите конституционного строя и борьбе с терроризмом ФСБ России, подполковник, Герой Российской Федерации (посмертно), погиб при обстреле неизвестными лицами в 2007 году.
Брат — Магомед-Башир Калиматов (род. 23.02.1958) — советник макрорегиона Северный Кавказ Почты России[13], ранее — директор Управления федеральной почтовой связи РФ по республике Ингушетия[14], глава муниципального образования станица Орджоникидзевская (Сунженский район, Республика Ингушетия).