O professor André Elias Malombe é casado com Adelinna Rafael Malombe, eles têm filhos e netos.
O Pastor Malombe viveu em Angola e no Brasil, onde fez cursos de apoio ao seu ministério pastoral. No Brasil fez o mestrado em Teologia pela Faculdade Teológica Sulamericana (Londrina, PR, Brasil).
O professor Malombe é escritor, sendo autor do livro "Depois da Morte", que trata de costumes ligados à cultura moçambicana. A sua paixão é o aconselhamento de pastores e líderes; ele também aborda com bastante propriedade a respeito de aspectos culturais africanos.