Evaldo formou-se em Teologia pela Faculdade Adventista da Bahia, é pós-graduado em Cristologia e pós-graduando em Liderança. Iniciou sua vida ministerial no ano de 1999, na cidade de Santana, no Amapá. Foi transferido em 2004 para o município de Castanhal, região metropolitana de Belém do Pará, onde esteve à frente dos departamentos de Evangelismo, Missão Global e Ministério Pessoal. Posteriormente, atuou na Associação Sul do Pará, com sede em Marabá, como líder dos departamentos de Ministério Pessoal e Escola Sabatina. Em 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). Em 2014, foi nomeado como secretário ministerial e líder de Mordomia Cristã para a Associação Mato-grossense. No ano de 2016 Evaldo foi nomeado como secretário executivo e Mordomia Cristã na Associação Sul-Mato-Grossense.

Evaldo é casado com Yasna Liz Cárdenas Oliveira, que é formada em Teologia pela Universidade do Chile, em Letras pela Escola Superior Madre Celeste (Esmac), em Belém (PA) e também pós-graduada em Docência do Ensino Superior. Pais de Nicolh Daniela, de 17 anos e Victor Alejandro, de 13.

O pastor Salomão Sarmento, que durante 6 anos esteve atuando como presidente da Missão do Tocantins, recebeu e aceitou um chamado da Igreja no Mato Grosso do Sul. Juntamente com sua esposa, Sônia Maria Sarmento de Souza, que atuava nos departamentos do Ministério da Mulher, Ministério da Criança, Ministério do Adolescente e AFAM, estão indo para um novo desafio na Igreja Central de Campo Grande.
A administração da Missão do Tocantins, assim como  líderes e membros, agradecem imensamente ao pastor Salomão e sua família pelo ministério e tempo dispensado durante estes seis anos. [Equipe ASN, Charles Veiga]