42-летний Абдрахимов – выпускник Казахского государственного аграрного университета по специальности экономист-бухгалтер, а также Немецкой высшей школы государственного управления, после которой получил степень магистра государственного администрирования.
В разные годы возглавлял агентство Казахстана по делам госслужбы, агентство по защите конкуренции и канцелярию премьер-министра. Кроме того, занимал должность заместителя руководителя администрации президента. С августа 2015 года и до нынешнего назначения был акимом города Шымкент.