Paul G. Cunningham sirvió a la Iglesia del Nazareno como superintendente general durante 16 años. Fue elegido en la 23ª Asamblea General en Indianápolis, Indiana, en 1993, después de haber servido durante 30 años como pastor titular de College Church of the Nazarene en Olathe, Kansas. En 2009, la vigésima séptima Asamblea General en Orlando, Florida, le otorgó el título de superintendente general emérito.

El Dr. Cunningham fue a Olathe en 1964 para pastorear la iglesia del nazareno local. La iglesia creció de 46 miembros en 1964 a una membresía de más de 3,000 cuando se fue en 1993. El total de ofrendas subió de $ 11,000 a más de $ 3 millones. La congregación construyó tres santuarios y unidades de educación bajo su liderazgo, con el tercer santuario con capacidad para 4,000. El Dr. Cunningham fue instrumental en llevar a MidAmerica Nazarene College (ahora MidAmerica Nazarene University) al área de Olathe.

El Dr. Cunningham se desempeñó como presidente de la Junta de Regentes del Seminario Teológico Nazareno, y fue miembro del Comité del Libro de la iglesia general durante 16 años. Se desempeñó como secretario de la Junta de Regentes en MidAmerica Nazarene University y fue miembro de la Junta Consultora de Distrito de Kansas City. En la Asamblea General de 1985 fue elegido presidente de la Junta General de la Iglesia Internacional y fue reelegido para ese cargo en 1989.

En 1991 fue seleccionado como Ciudadano del Año por la Cámara de Comercio de Olathe y en 1993 recibió el premio cuatrienal por contribuciones a la educación de la Universidad Nazarena MidAmerica. También en 1993, el Dr. Cunningham recibió el Premio JT Barton de la ciudad de Olathe por su distinguido servicio, el premio más importante de la ciudad.

El Dr. Cunningham se graduó de Olivet Nazarene University y Nazarene Theological Seminary. En 1975, la Universidad Nazarena de MidAmerica le confirió el título de Doctor en Divinidades.

Se ha desempeñado como orador especial en servicios de avivamiento, convenciones de distrito, reuniones de campamentos, campañas y retiros en todo el país y varias áreas del mundo. Su esposa, Connie, frecuentemente sirve como expositora en retiros y seminarios. Tienen un hijo y dos hijas casadas, todos viven en el área de Olathe con sus familias.