Paul is a graduate of Redfield High School, the University of South Dakota, and William Mitchell College of Law. Following graduation he returned to the family business and is now the owner of Gillette Law Office, PC in Redfield. Paul and his wife, Corrine, have four children, Ellen, Ben, Kate, and Claire.