马合木托夫历任第五军第十三师三十八团参谋长，南疆军区科长，新疆军区内卫团、骑兵团团长，和田军分区副司令员，伊犁军区副参谋长等职务。1975年9月至1983年9月，任北疆军区副司令员。1983年9月至1985年12月，任北疆军区顾问。1950年3月加入中国共产党。1955年获三级解放勋章。1988年获独立功勋荣誉章。1985年5月离休。1996年1月24日，阿不都克里木·马合木托夫在乌鲁木齐病逝。