Passé professionnel en 1989, il devient champion des États-Unis des super-welters en 1994 puis champion du monde des poids moyensWBC le en stoppant à la 9e reprise Quincy Taylor[1]. Holmes bat ensuite Richie Woodhall et Paul Vaden puis perd sa ceinture contre Hacine Cherifi le . Il remporte le combat revanche le , enchaine par deux autres succès contre Andrew Council et Robert McCracken avant de s'incliner aux points face à Bernard Hopkins lors du combat de réunification des ceintures IBF & WBC le . Il met un terme à sa carrière en 2009 sur un bilan de 41 victoires et 5 défaites.