Paul Williams tiene dos pérdidas contra dos oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Williams, consulta "Mejores peleas de Paul Williams".
El 20 de noviembre de 2010 Paul Williams se enfrentó a Sergio Martínez en un combate de medio titulado por los títulos CMB y The Ring. Williams tenía 29 años y un récord de 39-2 (27), y Martínez tenía 35 años y un récord de 45-2-2 (24). Williams perdió la pelea por asalto 2º KO.
El 9 de febrero de 2008 Paul Williams se enfrentó a Carlos Quintana en un combate de welter titulado por el título OMB. Williams tenía 26 años y un récord de 33-1 (24), y Quintana tenía 31 años y un récord de 24-1 (19). Williams perdió la pelea por asalto 12º decisión unánime y perdió el título OMB.
