Holmes bokset som profesjonell 75 kamper. Han vant 69, hvorav 44 på knockout, og tapte 6. Mike Tyson var den eneste som noen gang slo Holmes knockout.