Ex boxeador de peso welter, mediano ligero y mediano que terminó con un récord de 41-2; 27 de esas victorias las alcanzó por nocaut.
Williams hizo su debut en la división de peso welter en el 2000, derrotando a Jeremy Mickelson por puntos.
Su carrera en el boxeo terminó después de un trágico accidente de motocicleta que lo dejó paralizado.
Paul nació en Augusta, Georgia.
Uno de sus oponentes más destacados fue Sergio Martínez, con quien peleó dos veces.