Paul was born at Siguatapeque, Honduras, Central America. He married Amy Zeanah, in Tuscaloosa, Alabama. They have two children: Richard Gordon, born in Birmingham, and Anna Grace.

Paul is a banking consultant.