Al contrario del balonvolea y el balonvolea, el fútbol se juega en todas las regiones del país. Malaui participa desde 1964 en competiciones internacionales, habiendo sido el debut un fracaso total al ser apabullado 12 a 0 por Ghana el 6 de julio de 1964, en el marco de las festividades del día de la independencia de Malaui. La asociación nacional extrajo enseñanzas de esta experiencia y, a continuación, pudo festejar algunos resultados exitosos. Ganó tres veces la Copa de la Confederación de las federaciones de África Central y Oriental (CECAFA) en 1978, 1979 y 1988. En 1984, la selección nacional se clasificó por primera y última vez para la ronda final de la Copa Africana de Naciones. En 1987, Malaui consiguió llegar a las semifinales del Torneo de Fútbol de los Juegos Asiáticos y, en 2002, disputó incluso la final de la Copa COSAFA (Confederación de Federaciones de Fútbol de África Meridional). Numerosos jugadores de Malaui ficharon para equipos extranjeros de la región meridional de África (Sudáfrica, Tanzania, etc.). Essau Kanyenda (Rostov, Rusia), Dan Chitsulo (Colonia, Alemania); Peter Mponda y McDonald Yobe (ambos en el Ottawa Wizards de Canadá) lograron imponerse incluso en otro continente.