中学毕业，并且就读了盖兹堡学院（Gettysburg College），在1957年取得文学士学位。接着他就读了杜克大学的医学院，在1961年取得医学士学位。他在1961年至1962年间于底特律的一间医院担任实习医师，并且在1963年至1968年间担任美国空军的军医。在空军任职期间保罗也于匹兹堡大学完成了妇产科训练，并且在1968年和妻子卡罗·威尔斯搬至德州的沖浪海滩（Surfside Beach）定居。保罗有时候也会回到他在杰克逊湖（Lake Jackson）的住宅度假。
早年政治