Paul is a fourth generation Wise County resident. He graduated Decatur High School in 1982. He then embarked on his educational path to become an attorney and upon passing the Bar Exam returned back to Wise County, Texas to start his legal career.