戈登年少征战职业足坛期间，曾在埃弗顿红三角拳击馆跟随保罗-史蒂文森训练，这位教练培养出多位世界冠军。教练在《世界体育报》的采访中称赞戈登身体协调性出色、球商出众且学习能力极强。

当地每周都有约50名孩童前往这个球馆训练，这里是英国众多知名拳击手的摇篮。这群孩子当晚十分意外，竟在主拳台看见了安东尼-戈登。场馆负责人保罗-史蒂文森在接受《世界体育报》采访时表示：“训练结束后，全队人都倍感震惊，低声互相交谈，大家认出了他。戈登在利物浦名气不小。”

保罗-史蒂文森是利物浦拳击界的标杆人物，足球并非这座城市唯一的主流运动，拳击同样深入人心。不少孩子和戈登一样，从小同时接触两项运动。

安东尼-戈登还与英国知名拳手彼得-麦格雷尔私交甚好。这名如今身披巴萨战袍的球员曾前去观摩麦格雷尔赛前热身，研究对手的备战方式。没过几日，他便拜托麦格雷尔牵线，希望能跟着史蒂文森练拳。史蒂文森回忆：“安东尼告诉我他从前练过拳击，本身十分热爱这项训练，所以才找上门来。”

“他是左撇子反架拳手，身形高挑、臂展可观。我们进行了多组手靶训练，这名顶尖运动员的领悟速度远超常人，一点就通。我们接连开展数次训练，他的表现全程亮眼，相处也十分愉快。他耐力充沛、勇气十足，这些特质在训练里格外受用。”保罗-史蒂文森说道。

史蒂文森常说一句话：“手握锤子的人，看什么都像钉子。”在他看来，拳击的诸多训练理念能够融会贯通至其他体育运动。“戈登平衡感出众，身体运动天赋突出，懂得灵活调动身体、利用自身体重。这些能力完全可以迁移到足球赛场，两项运动存在不少相通之处，快速学习的本领更是能让他受益匪浅。”

戈登坦言，拳击改变了自己在绿茵场上的踢球风格。他在TNT体育的采访中说道：“家里一位亲人和我说我的球风变了，起初我自己毫无察觉，细细思索后才发觉此言不虚。如今我更愿意主动上抢拼身体对抗，拳击训练帮我提升了护球能力，在近身缠斗时体能储备也更充足。”

邓肯-弗格森是提拔戈登登上埃弗顿一线队的恩师，戈登曾在他面前展露拳击功底。弗格森在自传里写道：“那段时间戈登身体素质处在巅峰，日常饮食管理也格外严谨。他主动提出陪我做实战陪练，我一直劝阻，担心他意外受伤。有一回我俩切磋，他赤手空拳，我戴着拳套，最后反倒被他击倒，自此之后我们再也没有进行过类似对练。戈登自律性极强，目标明确。”

转会纽卡斯尔后，戈登暂时搁置了拳击训练。不过只要回到利物浦探亲，他依旧会到访埃弗顿红三角拳馆跟着史蒂文森练拳。史蒂文森表示：“戈登很享受在这里的一点，就是我们全程只聊拳击、不谈足球。我们至今保持联络，但我不会频繁打扰他，他算得上是拳馆的老朋友。”