In 2009, he was honored at the Rock and Roll Hall of Fame and Museum in Cleveland, as part of their "From Songwriters to Soundmen: The People Behind the Hits".

In 2002, he was honored by the Cincinnati Enquirer with a Lifetime CAMMY Award for his contributions to the music and culture of the city.

[4] Paul was just out of his teens when he began playing at the Savoy Ballroom in Harlem with various musicians including Arthur Prysock, Buddy Johnson's Big Band, Sonny Stitt, Bud Powell, and Dizzy Gillespie.

[5] It was while working with Bradshaw that Paul met his future wife, Juanita Snyder, who was a Cotton Club dancer and close friends with one of the band members.

He played drums on over 350 recordings with artists such as Tiny Bradshaw, Hank Ballard, Freddie King, Little Willie John, Wynonie Harris, Bull Moose Jackson, and Hawkshaw Hawkins.

"[4] — Terry Stewart, President of the Rock and Roll Hall of Fame and MuseumHe was also in the Roy Meriwether Trio, when they recorded their classic "Popcorn and Soul".

He also toured the U.S. and Canada with Jimmy Smith, Nat Adderley, Herbie Mann, and George Wein's Newport Jazz All-Stars.

The recording featured Peter Frampton, Kenny Poole, and Marcos Sastre on guitar; Steve Schmidt, Roland Ashby, and Sam Jackson on keyboards; and Ed Conley and Mike Scharf on bass.

[10] In 2002, Paul was honored by the Cincinnati Enquirer with a Lifetime CAMMY Award for his contributions to the music and culture of the city.

[2] In 2009, Paul and his wife, Juanita were honored at the Rock and Roll Hall of Fame and Museum in Cleveland, as part of their "From Songwriters to Soundmen: The People Behind the Hits".