Nacido en el condado de Plymouth, Iowa , Paulin se graduó de Union Consolidated High School. Sirvió en la Armada de los Estados Unidos durante la Guerra de Corea . Fue a la Universidad de Westmar durante tres años. Paulin era un minorista de muebles de cocina y presidente de una empresa de materiales de construcción. Paulin se desempeñó como alcalde de Le Mars, Iowa . De 1983 a 1989, Paulin sirvió en la Cámara de Representantes de Iowa y fue republicano . [1] [2]