Eduardo Batista é natural do Rio de Janeiro (RJ). É graduado em Teologia pelo Centro Universitário Adventista de Ensino do Nordeste (UNIAENE). Possui pós-graduação em Ciência da Religião (INTA) e é mestre em Liderança pela Andrews University.

Iniciou seu ministério pastoral em 1998, atuando como pastor distrital até 2005. Entre 2006 e 2013, serviu como líder do Ministério Jovem na Associação Mineira Central. Em 2014, assumiu a mesma função na Associação Rio de Janeiro. No ano seguinte, foi nomeado líder do Ministério Jovem, Desbravadores e Aventureiros da União Norte Brasileira, onde permaneceu até 2018. Em seguida, passou a liderar essas áreas na União Leste Brasileira. Em 2025, foi nomeado como líder do Ministério Jovem da Associação Cearense, função que exerce atualmente. 

É casado com Eliane Lopes da Silva, com quem tem dois filhos: Lucas e Larissa.