Махмуд-Али Калиматов с декабря 2015 года занимал должность руководителя Управления Федеральной службы по надзору в сфере природопользования (Управление Росприроднадзора) по Самарской области, до этого в течение трех лет он работал советником губернатора Самарской области. С 2004 по 2007 годы занимал пост прокурора Ингушетии.
Махмуд-Али Калиматов приходится родным братом Герою России, подполковнику, сотруднику оперативно-разыскного управления службы по защите конституционного строя и борьбе с терроризмом ФСБ РФ Алихану Калиматову, погибшему в 2007 году в Ингушетии от рук бандитов