Evaldo de Souza Oliveira, natural de Imperatriz (MA), é formado em Teologia e Pós-graduado em Missiologia e Liderança pela Faculdade Adventista da Bahia (FADBA). Iniciou seu ministério como pastor distrital em 1999, na cidade de Santana, no estado do Amapá.
No ano de 2005, foi nomeado para os departamentos de Evangelismo, Missão Global e Ministério Pessoal (ABA-UNB). Posteriormente, atuou na Associação Sul do Pará, como líder dos departamentos de Ministério Pessoal e Escola Sabatina.
Entre 2011 e 2012, atuou na Associação Amazonas Roraima (AAmaR), como Secretário Ministerial e Evangelista. Em 2013, assumiu o distrito do CPA 4, em Cuiabá (MT). Já em 2014, foi nomeado como Secretário Ministerial e líder de Mordomia Cristã para a Associação Mato-Grossense. No ano de 2016, foi designado para ser Secretário Executivo e responsável pela área de Mordomia Cristã da Associação Sul-Mato-Grossense (ASM).
Em setembro de 2017, foi eleito presidente da Igreja Adventista para todo o estado do Tocantins. A partir de 2019, assumiu a liderança da Igreja Adventista para região Oeste Mato-grossense (MisOM).
Evaldo Oliveira é casado com Yasna Liz Cárdenas Seguel Oliveira. O casal possuí dois filhos: Nicolh Daniela e Victor Alejandro.