Paul nació en Denton, Texas. Su familia se mudó a Granbury en 1974, cuando él tenía tres años. Paul creció en Granbury, en un terreno de 1400 pies cuadrados. huerto de melocotoneros en la zona de Mambrino. Asistió a la escuela en Granbury. Estuvo activo en Boy Scout Troop 353 y jugó fútbol, ​​fútbol americano y baloncesto. Paul ha estado casado con Stephanie Hyde desde 2002, tienen tres hijos, Lillian, Lucas y Brylea.