Le football est incontestablement le sport le plus populaire, voire le sport n°1 surtout auprès des jeunes Mozambicains. Toutefois, il convient d'observer son développement sous deux angles différents: avant et après la domination coloniale portugaise qui prit fin en 1975. Dans les années 50, le Mozambique était le réservoir et le fournisseur de joueurs talentueux du Portugal. Mário Esteves Coluna (aujourd'hui président de l'association nationale) a été le premier joueur africain à remporter la Coupe d'Europe. Tout comme Coluna, Eusébio da Silva Ferreira a permis au Benfica Lisbonne de signer plusieurs victoires en Coupe d'Europe avant de finir sa carrière aux USA avec les New York Cosmos. Les deux joueurs ont aussi été alignés dans la sélection nationale du Portugal qui termina au troisième rang à l'issue de la Coupe du Monde de la FIFA, Angleterre 1966. Parmi les joueurs qui ont aussi marqué cette époque, on retrouve Costa Perreira, Augosto, Hilário, Nene et Armando. Après l'indépendance et la fondation de l'association nationale en 1976, le Mozambique s'est qualifié pour la phase finale de la Coupe d'Afrique des Nations en 1986, 1996 et 1998. La personnalité la plus célèbre de l'époque est le technicien Carlos Queiroz. Né au Mozambique, il a fait une carrière impressionnante en tant qu'entraîneur en Europe, en Amérique et en Asie. Il est actuellement sous contrat avec le Real Madrid (Espagne) pour la saison 2003/2004.