每天下午,阿里要到体育馆练拳。他练起拳来从不知道累,一直到大家都回家吃晚餐,他还留在那里练习。他的启蒙教练马丁曾回忆说:“他很少不来,每次我到的时候他就已经来了,我走了以后他还在这儿练。……阿里是我这一生见过的最用功、最努力的运动员。”经过几年艰苦的训练,阿里的拳击水平有了很大提高。
1960年10月29日,对阿里来说是一个新的开始。这一天,他参加了自己的第一场职业比赛,并获得了胜利。在接下来一年多的职业拳击赛中,阿里几乎取得了全胜,其中有7次是直接将对手击倒在地而取胜。经过一场又一场的胜利,到1964年2月25日,22岁的阿里,终于赢得了与当时的世界拳王索尼·利斯顿争夺重量级拳王称号的机会。这场拳王争夺赛在美国迈阿密举行。比赛中,阿里以精湛的技艺和强大的力量击败了索尼·利斯顿,赢得了满场的喝彩。从此,职业拳击进入了阿里时代。