Paul has baccalaureate degrees in philosophy and political science from Utah State University, and a juris doctorate degree from Houston College of Law. He is a former U.S. Marine. Besides the law, Paul's interests include sports, art, and food.