Logo após sua ordenação, Eddie fundou sua primeira igreja na região amazônica do Brasil. Em 1992, Eddie e Vilma foram chamados para servir na Europa, em Portugal, na cidade de Braga, por quatro anos. Em 1995, Eddie mudou-se com sua família para Edimburgo, na Escócia, onde se matriculou como estudante de seminário no Faith Mission Bible College.

Em 2002, Eddie e Vilma fundaram a Healing Every Nation Ministries, Inc. (HENM), uma organização sem fins lucrativos 501(c)3, incorporada no estado do Texas, EUA, em Londres, Reino Unido, e em outros países.

Ao longo das últimas três décadas, pela graça de Deus, Eddie e Vilma Brito transformaram a qualidade de vida de milhares de pessoas ao redor do mundo nas áreas de saúde, educação, empoderamento cultural e econômico. Trabalham para inspirar a excelência e melhorar as condições de vida e as oportunidades em algumas das regiões mais remotas e problemáticas do mundo.

Além de seu trabalho missionário e humanitário na África, eles viajaram para mais de 65 países ao redor do mundo, prestando auxílio aos necessitados e alcançando os mais vulneráveis. Seu trabalho envolve alimentar crianças órfãs e famintas em regiões inacessíveis, fornecer água potável em áreas remotas e empobrecidas, construir escolas onde não havia nenhuma, desenvolver centros de cuidados para crianças necessitadas, estabelecer seminários e centros de treinamento para líderes cristãos, e prestar auxílio às vítimas de desastres naturais.

Eddie Brito possui um diploma de bacharelado em Artes Religiosas e Teologia e um doutorado em Humanidade pela Integrity Seminary em Dallas, Texas. Eddie e Vilma têm mais de 30 anos de experiência no trabalho ministerial.