Paul trabajó durante 26 años en el Departamento de Bomberos de la Ciudad de Vista, donde pasó de bombero a paramédico y a jefe de bomberos, y se jubiló en 2000. Se reincorporó al servicio de bomberos después del incendio de Cedar, y trabajó durante ocho años más como jefe de bomberos en la Autoridad de Bomberos del Condado de San Diego. Paul obtuvo una Maestría en Administración en la Universidad de Redlands, sirvió en la Reserva Naval de los EE. UU. y ocupó puestos de liderazgo en las juntas directivas de varias organizaciones de servicio comunitario y relacionadas con la salud. Paul ha contribuido a la causa del párkinson de muchas maneras, incluido el liderazgo de los grupos de apoyo para el párkinson del norte del condado, en apoyo y honor a su difunta esposa, Eva, a quien le diagnosticaron párkinson en 1997.