Paul was born in Fairbanks Alaska and is a lifelong Alaskan. After graduating from the University of Northern Colorado, Paul started his career with Conrad Houston Insurance, a firm founded by his Father Lee Houston. Paul subsequently attended law school at Willamette University School of Law. He started a law firm with his brother and practiced law for 3 years. In 1994, he returned to insurance and has served as the President of Conrad Houston Insurance..