Graduou-se em Teologia pelo Centro Universitário Adventista de Ensino do Nordeste (UNIAENE), em 2002. É pós-graduado em Ciências da Religião pela FATEH HOKEMÃH e possui certificação em Relações Familiares pelo PREPARE/ENRICH.
Iniciou seu ministério pastoral no distrito de Eirunepé, no Amazonas, pela Associação Central Amazonas (ACeAm). Posteriormente, atuou como pastor no sul de Rondônia, pela Associação Sul de Rondônia (ASuR), no norte de Rondônia e em Rio Branco, no Acre, pela Associação Norte de Rondônia e Acre (ANRA).
Na Associação Central Amazonas (ACeAm), exerceu as funções de evangelista e diretor dos departamentos de Ministério Pessoal e Escola Sabatina (MiPES), Missão Global e Associação Ministerial. Em 2022, foi chamado para atuar como Secretário Ministerial, do Ministério da Família e do Ministério Adventista das Possibilidades (MAP) da Associação Norte de Rondônia e Acre (ANRA).
O Pr. Paulo Costa Chaves é casado com a professora e bibliotecária Marcelle Dantas de A. Chaves. O casal tem dois filhos: Paola Chaves e Paulo Caio Chaves.