Paul was a graduate of Susquehanna University with a bachelor's degree in music education. He also performed graduate work at the Peabody Institute of Music in Baltimore, Maryland, and both Bucknell and Bloomsburg universities.
In 1958, he began his teaching career at Mount Carmel High School. He played with several drum corps during the early 1960s. It was during this time that Paul first adapted the drum corps style to his marching band. By 1966, the transformation was complete with the creation of the Mount Carmel Mounties