安东尼-戈登年少征战职业足坛期间，曾在埃弗顿红三角拳击馆跟随保罗-史蒂文森训练。史蒂文森在接受《世界体育报》采访时表示，戈登身体协调性出色、球商出众，学习能力也非常强。

这家拳馆位于利物浦，当地每周都有约50名孩童前往训练，也是英国不少知名拳击手的摇篮。史蒂文森回忆，训练结束后，全队人都对戈登的到来感到震惊，大家在主拳台附近低声交谈，很快就认出了他。

史蒂文森还提到，戈登在利物浦名气不小，而拳击在这座城市同样有着很深的群众基础。足球并不是这里唯一的主流运动，不少孩子和戈登一样，从小就同时接触足球和拳击两项运动，这也让他对拳馆环境并不陌生。

戈登与英国知名拳手彼得-麦格雷尔私交甚好，他曾前去观摩麦格雷尔赛前热身，研究对手的备战方式。没过几日，他就拜托麦格雷尔牵线，希望能跟着史蒂文森练拳，之后也在拳馆里完成了多组手靶训练。

史蒂文森形容，戈登是左撇子反架拳手，身形高挑、臂展可观，领悟速度远超常人，几乎一点就通。他认为，戈登耐力充沛、勇气十足，这些特质在拳击训练中非常受用，也能迁移到足球场上。

“手握锤子的人，看什么都像钉子。”史蒂文森用这句话形容拳击训练对其他运动的帮助。在他看来，戈登的平衡感、身体运动天赋和利用身体重心的能力，都能直接转化到足球比赛中，两项运动之间存在不少相通之处。

戈登自己也承认，拳击改变了他在绿茵场上的踢球风格。他在TNT体育采访中说，家里人曾提醒他球风变了，后来他才意识到，自己如今更愿意主动上抢、拼身体对抗，拳击训练也帮助他提升了护球能力和近身缠斗时的体能储备。

邓肯-弗格森是提拔戈登进入埃弗顿一线队的恩师，他在自传里也写到过戈登的拳击功底。弗格森回忆，戈登当时身体素质处在巅峰，饮食管理也很严格，甚至主动提出陪他做实战陪练，后来两人有过一次切磋，结果自己反倒被击倒，此后便再没有进行过类似对练。

转会纽卡斯尔后，戈登暂时搁置了拳击训练，但只要回到利物浦探亲，他依旧会去埃弗顿红三角拳馆跟着史蒂文森练拳。史蒂文森表示，戈登很享受在那里只聊拳击、不谈足球的氛围，两人至今仍保持联络，他也一直把这名球员视作拳馆的老朋友。