Conocido por su voz melodiosa, Paul ganó un Grammy y contribuyó al desarrollo del rythm and blues moderno.
Nacido como Paul Williams en Filadelfia, desde pequeño estuvo inmerso en el mundo de la música soul de esta ciudad del este de Estados Unidos. En su juventud participó en sesiones con leyendas de la música como Charlie Parker y Nina Simone.
En 1972 alcanzó el número 1 en las listas con Me and Mrs. Jones, una canción sobre una aventura extra-conyugal que luego fue versionada por muchos artistas, entre ellos el dúo pop Hall and Oates o el crooner Michael Buble.
Pero en una decisión comercialmente desastrosa, decidió sacar luego una canción totalmente distinta llamada Am I Black Enough For You? (“¿Soy lo suficiente negro para tí?”), con aires funky y alusiones al movimiento radical Black Power.
“Esa canción estaba avanzada a su tiempo”, dijo el artista años después, en 2009. “Ahora es muy muy popular. Ha recuperado el tiempo perdido, ahora tenemos un presidente negro”, dijo en referencia a Barack Obama.