Paul was born in Milwaukee and raised in Fond du Lac. He attended Moraine Park Technical College graduating with a degree in Office Machine Repair. He worked in the technology field throughout his entire career. Paul married his wife Judy in 1986 in a ceremony conducted by Pastor Paul Johnson. They have a son, Taylor and his wife Amy and a daughter, Elise. Both Taylor and Elise are teachers at Fond du Lac Christian School.