Paul foi um dos primeiros poetas negros influentes na literatura estadunidense, aclamado internacionalmente por seus versos dialéticos. Dentre suas poesias, está “Simpatia”, a que inspirou o título Eu sei por que o pássaro canta na gaiola, de Maya Angelou.