Paul was born in Denton, Texas. His family moved to Granbury in 1974, when he was three years old. Paul grew up in Granbury, on a 1400 sq.ft. tree peach orchard in the Mambrino area. He attended school in Granbury. He was active in Boy Scout Troop 353, and played soccer, football, and basketball. Paul has been married to Stephanie Hyde since 2002, they have three children, Lillian, Lucas and Brylea.