O pastor Paulo Henrique sentiu o chamado para o ministério ainda com 17 anos de idade, quando sentiu o seu coração aquecido no ano de 1998 em um acampamento de jovens realizado pela Igreja do Nazareno do Jardim São Pedro em Campinas/SP, desde então, passou a trabalhar com os jovens e se tornou presidente da JNI, no ano de 2009 na Igreja do Nazareno de Monte Mor/SP. Quando ordenado pastor recebeu sua primeira licença pastoral no de 2011, neste mesmo ano assumiu o pastoreio dos Jovens da Igreja do Nazareno de Natal, em 2014 foi para a Igreja do Nazareno em Teresina na condição de pastor Titular, em 2016 foi ordenado reverendo e desde 2019 está pastoreando a Igreja do Nazareno de Monte Mor.