He attended General Brock Public School and W. A. Porter Collegiate Institute in Scarborough, Ontario.
As a high school football player Paul played defensive back and quarterback and was named a Toronto All Star in 1972.
He is a member of the Canadian Football Hall of Fame and won a Grey Cup with Hamilton in 1986 (whom he played with from 1985 to 1987,) after stints at the Winnipeg Blue Bombers (1980–1983), and Toronto Argonauts (1977–1979 and 1984).
He lives in Winnipeg, and brought the 2009 Canadian Football Hall of Fame Induction ceremony to the city.
He is currently Head Coach for the Oak Park High School Raiders Junior Varsity football team.