Josué Nunes de Oliveira nasceu em Palmares (PE). É formado em ciências física e biológica e cursou estudos em teologia pelo Centro Universitário Adventista de São Paulo (UNASP-EC). Possui pós-graduação em administração, em marketing escolar e em administração e planejamento da educação.
Começou suas atividades na Rede de Educação Adventista em 1985, como professor de química no então Educandário Nordestino Adventista (ENA). Depois atuou como professor e administrador escolar na União Centro-Oeste Brasileira (UCOB), de 1991 até 2010. Desde 2011 estava na Associação Rio-Fluminense (ARF). Assumiu o Departamento de Educação e Liberdade Religiosa na ARF em 2013. Desde 2021 está à frente do Departamento de Educação e Liberdade Religiosa na Associação Mineira Sul.
É casado com a pedagoga Maria Valquíria Melo de Oliveira e tem duas filhas: Ninivy Caroliny e Natalia Carolina.