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. Subsequently, he returned to insurance and has served as President of Conrad Houston Insurance for over 30 years.