Paul has been pastor at Bobtown since 2004. He is married to his wife Jennifer. Together they have three grown children and five grandsons.

As well as serving as pastor, Paul is a chaplain with the Dallas County Sheriff's Office.