En la escuela secundaria, los padres de Paul fueron a servir al campo misionero por primer vez. Pasó dos años en la isla caribeña de Bonaire, donde adoptó una visión para el ministerio de telecomunicaciones. Paul se graduó de Moody Bible Institute en 1993 y obtuvo su MA en comunicaciones de la Universidad del Norte de Illinois en 2003. Paul sirvió en Moody Bible Institute por 17 años, tanto en la división de radio como en el área de pregrado. Es el fundador de Ebenim Media, una compañía de producción de medios de comunicación, y ha manejado video de post-producción para Charles Simeon Trust desde 2004. Paul también ha liderado una iglesia pequeña en Arlington, Illinois, desde 2015.