Paul has played with the band since 1988. Before that, he traveled with and arranged for the Tommy Dorsey and Glenn Miller Orchestras. Recognized as one of the leading jazz composer/arrangers of his generation, he was recipient of the Gil Evans fellowship in Jazz Composition in 1995 and was the sole American finalist at the ART-EZ Jazz composition contest in Enschede, Holland in 2012.

His works have been recorded by various radio orchestras in Europe and his arrangements for Pops orchestra are performed internationally. His most recent recordings are Encounter, Rays of Light, and Big Band Christmas. A graduate of the Eastman school and the University of Akron, Paul is Senior Instructor in music at Case Western Reserve University. In 2015, he finished climbing the forty-eight, four thousand-foot peaks of the White Mountains of New Hampshire.