As a junior at suburban Dormont High School, he was the 200-meter dash state champion. Paul went to Gettysburg College, where he was a member of the Lambda Chi Alpha fraternity. He graduated with a B.S. degree in Biology in 1957. Paul earned a Doctor of Medicine degree from Duke University.