Die größten Erfolge feierte die Mannschaft in den 1980er Jahren. Bis zur Teilnahme am Afrika-Cup 2010 konnte sich Malawi nur 1984 für diesen Wettbewerb qualifizieren. 1987 gewann die malawische Nationalelf die Bronzemedaille bei den All-Africa Games in Kenia. Für eine Weltmeisterschaft konnte sich das Land bisher noch nicht qualifizieren.