Paulo de Oliveira Júnior é natural de Itabuna (BA). É graduado em Teologia pelo Seminário Adventista Latino-Americano de Teologia (SALT), no Centro Universitário Adventista de Ensino do Nordeste (Uniaene). Iniciou seu ministério pastoral em 2021, na Associação Bahia Sul.

Em 2022, foi chamado para servir na Missão do Tocantins, onde atuou como pastor dos distritos de Dianópolis e Jardim Aureny IV. Posteriormente, assumiu o distrito da 706 Sul, em Palmas.

Atualmente, serve à Missão do Tocantins como departamental do Ministério Pessoal, Escola Sabatina e Pequenos Grupos. O pastor Paulo é casado com Kaionara Terezinha Lins Vieira de Oliveira e é pai de Melissa e Arthur Paulo.