Como boxeador profesional, Holmes ganó sus primeros 48 combates, venciendo a rivales de la talla de Ken Norton, Earnie Shavers, Tim Witherspoon, Gerry Cooney, James "Bonecrusher" Smith y, por KO, a Muhammad Ali.