Arildo Coelho Souza é natural de Volta Redonda, Rio de Janeiro. Em 1994, formou-se em Engenharia Civil pela Universidade Federal do Espírito Santo (UFES) e, em 1999, em Teologia pela Faculdade Adventista da Bahia (FADBA, antigo IAENE). No ano de 2010, concluiu o mestrado em Teologia pelo UNASP (Engenheiro Coelho).

De 2000 a 2006, atuou como pastor distrital na Associação Norte Paranaense. Em 2007, foi pastor distrital pela Associação Espírito Santense, onde, em 2008, atuou como secretário do Ministério Pessoal do campo. Após atuar como capelão do Colégio Edessa (2010), foi pastor distrital pela Associação Sul do Pará, até 2013. Em 2014, assumiu como secretário do Ministério Pessoal do campo.

Em 2015, foi nomeado líder de Ministério Pessoal, Escola Sabatina e Evangelismo da União Noroeste Brasileira, onde assumiu, no ano seguinte, como secretário ministerial. Em 2019, assumiu a Associação Ministerial e o Ministério da Terceira Idade da Associação Paulista Leste. Desde 2021 atua como o secretário administrativo do campo. Casado com a professora Milca Souza, tem dois filhos: Nicole e Felipe.