阿不都·热合曼的家乡在阿勒泰市，1994年，新疆拳击队正式成立，年仅16岁的阿不都凭借出众的天赋被教练阿不力克木相中。在教练的精心指导下，他训练得非常认真，但是作为71公斤级的选手，他的最好成绩仅仅是在1995年的全国青年赛中拿到第三名。1997年，阿不都“自认为很有实力了”，一心想在全国八运会上“建功立业”，结果第一场就惨遭淘汰。他当时年仅19岁，赛后教练并未有丝毫的责备，但是阿不都的自信却开始动摇了：“那场比赛后，我甚至怀疑自己还是不是练拳击的材料？”
1998年，20岁的阿不都开始改练75公斤级，没想到这竟成了他运动生涯的转折点。半年之后，他出人意料地在全国精英赛中一举夺冠，这个成绩让阿不都一下子成了中国拳坛的明星人物，更让他找回了自信。1999年，在亚洲锦标赛75公斤级比赛中牞阿不都气势如虹牞连续击败印度、韩国和吉尔吉斯斯坦选手，在人们惊诧