O alemão Gert Engels foi o 18º seleccionador nacional de futebol desde 1975, ano de estreia no dia 26 de Junho, sob orientação do treinador Mário Ramalho (Ramalhito). A partir daí seguiu-se
uma legião de treinadores, a maioria de origem moçambicana com formação em escolas portuguesas.
Ao longo de anos, o melhor que Moçambique conseguiu foi a qualificação à fase final do CAN por quatro ocasiões, e, uma vez lá, somar derrotas e alguns empates.
O futebol nacional esteve representado nas fases finais do campeonato africano em 1986 (Egipto), 1996 (África do Sul), 1998 (Burkina Faso) e 2010 (Angola).
Depois de Ramalhito treinaram os “Mambas” João Carlos da Conceição, Martinho de Almeida, Cremildo Loforte, Mário Coluna, João Albasini, Belmiro Manaca, José Geneto, Hilário da Conceição, José Castro, Rui Caçador, Ayman Elyamany, Arnaldo Salvado, Víctor Bondarenko, Augusto Matine, Artur Semedo e Mart Nooij.