阿布都熱合曼·阿不力克木1978年出生於阿勒泰的一個礦工家庭，他自幼酷愛足球，這項運動不但為他鍛鍊出良好的身體素質，更讓他具備了堅韌的意志。1994年，隨著新疆拳擊隊的成立，新疆各地掀起了拳擊熱，阿布都熱合曼在教練的勸說下，抱著試一試的態度，走向了拳擊這一行。
當年他就展現了驚人的天賦，在訓練了幾個月之後就獲得了阿勒泰地區的拳擊冠軍，新疆拳擊“教父”阿不力克木在比賽中一眼就看上了他，他也因此進入了新疆隊。1994年12月，他獲得了全疆冠軍，1995年他代表新疆青年隊參加全國比賽，獲得第三名。從一個門外漢成長為全國拳擊的希望之星，阿布都熱合曼只用了一年時間。
之後幾年經過系統訓練，阿布都熱合曼慢慢成長為新疆拳擊的中堅力量。1999年是阿布都熱合曼的事業黃金期，在這一年的亞洲拳擊錦標賽中，阿布都熱合曼勇奪冠軍。在那個年代，中國拳擊在亞洲並不是強隊，只有個別幾個項目具有競爭前幾名的實力。阿布都熱合曼所在的75公斤以下級是競爭十分激烈的級別，這個冠軍不僅僅是新疆拳擊運動員第一次獲得亞洲冠軍，更是中國拳擊的一次重大突破。他也憑藉這個冠軍獲得了2000年悉尼奧運會的參賽資格。
阿布都熱合曼2000年被授予自治區先進工作者稱號；2001年阿布都熱合曼參加了第九屆全運會，獲得冠軍，當年被授予新疆十大傑出青年稱號。在那幾年，阿布都熱合曼就是新疆拳擊的一面旗幟。
