El fútbol es indudablemente el deporte más popular en Mozambique y el más importante para la juventud. No obstante, se le debe considerar desde dos perspectivas diferentes: antes y después del dominio colonial portugués que finalizó en 1975. En los años cincuenta, Mozambique era la fuente de suministro de futbolistas talentosos para Portugal. Mário Esteves Coluna (actual presidente de la asociación) fue el primer jugador africano en ganar la Copa de Europa. Al igual que Coluna, Eusébio da Silva Ferreira condujo al Benfica Lisboa a varios títulos de copa europeos y finalizó su carrera en EE UU en el Cosmos de Nueva York. Ambos eran titulares de la selección nacional portuguesa que ocupó la tercera plaza final en el Campeonato Mundial de la FIFA de 1966 en Inglaterra. Otros jugadores renombrados de dicha época eran Costa Perreira, Augosto, Hilário, Nene y Armando. Después de su independencia y la fundación de la asociación nacional en 1976, Mozambique se clasificó para la competición final de la Copa Africana de Naciones en 1986, 1996 y 1998. El personaje más conocido de la época actual es el director técnico Carlos Queiroz. Nació en Mozambique y logró consagrarse como entrenador en Europa, América y Asia. Fue contratado por el Real Madrid (España) a partir de la temporada 2003/2004.