Paul G. Cunningham serviu a Igreja do Nazareno como superintendente geral por 16 anos. Ele foi eleito  na 23a Assembléia Geral em Indianápolis, Indiana, em 1993, após servir por 30 anos como pastor titular da College Church of the Nazarene em Olathe, Kansas. Em 2009, a 27a Assembléia Geral em Orlando, Flórida, o agraciou com o título de superintendente geral emérito.

O Dr. Cunningham foi para Olathe em 1964 para pastorear a Igreja do Nazareno Local. A igreja cresceu de 46 membros em 1964 para constituir mais de 3.000 membros quando ele saiu em 1993. As doações totais cresceram de $11.000 para mias de $3 milhões. A congregação construiu três santuários e unidades de educação debaixo de sua liderança, com o terceiro santuário com capacidade de sentar 4.000 pessoas. O Dr. Cunningham foi instrumental em trazer a MidAmerica Nazarene College (agora Universidade Nazarena de MidAmerica) para a área de Olathe.

Dr. Cunningham serviu como presidente para a Junta de Administradores do Seminário Teológico Nazareno, e ele foi membro do Comitê de Livros por 16 anos. Ele serviu como secretário para a Junta de Administradores  da Universidade Nazarena de MidAmerica e foi membro da Junta de Conselho Distrital de Kansas City. Na Assembléia Geral de 1985 ele foi eleito presidente da Junta Geral da Igreja Internacional e foi reeleito para este cargo em 1989.

Em 1991, ele foi selecionado como Cidadão do Ano pela Câmara de Comércio de Olathe e, em 1993 foi apresentado com o prêmio quadrienal por contribuições para a educação pela Universidade Nazarena de MidAmerica. Também em 1993, Dr. Cunningham foi agraciado com o prêmio J. T. Barton da cidade de Olathe por seu serviço distinto, a condecoração de maior honra da cidade.

Dr. Cunningham é graduado pela Olivet Nazarene University e o Seminário Teológico Nazareno. Em 1975, a Universidade Nazarena de MidAmerica conferiu a ele a grau de Doutor em Divindade.

Ele serviu como palestrante especial em Reavivamentos, convenções distritais, reuniões de acampamentos, manifestações, grupos e retiros ao redor do país e diversas áreas do mundo. Sua esposa, Connie, frequentemente serve como palestrante em retiros e seminários. Eles têm um filho e duas filhas casadas, todos vivendo na área de Olathe com suas famílias.