De Zambiaanse Voetbalassociatie werd in 1929 opgericht en is aangesloten bij de COSAFA, de CAF en de FIFA (sinds 1964). Het Zambiaans voetbalelftal behaalde in februari 1996 met de 15e plaats de hoogste positie op de FIFA-wereldranglijst, in februari 2011 werd met de 101e plaats de laagste positie bereikt.
Op 27 april 1993 sloeg het noodlot toe voor het Zambiaans voetbalelftal. Op weg naar Senegal voor een kwalificatieduel voor het WK van 1994 crashte het vliegtuig met aan boord een deel van het nationale elftal vlak na de start van een tussenstop in Libreville voor de kust van Gabon. Alle 30 bemanningsleden en passagiers, waaronder achttien spelers, de bondscoach en stafleden kwamen om het leven. Kalusha Bwalya, de aanvoerder van de ploeg, speelde op dat moment voor PSV Eindhoven en zou op eigen gelegenheid naar Senegal komen, wat hem het leven redde. Hetzelfde gold ook voor de andere "Europeanen", zoals Joe Bwalya (Cercle Brugge) en Charly Musonda (RSC Anderlecht). Het team moest helemaal opnieuw opgebouwd worden. Dat werd goed gedaan en om hun overleden ploegmaats te eren gaven ze het beste van zichzelf. De kwalificatie van het WK werd slechts op één punt gemist en in de Afrika Cup behaalden ze de finale.
In 2012 won Zambia de Afrika Cup, in de finale werd Ivoorkust na penalty's verslagen. De finale vond plaats in Libreville, dezelfde stad waar negentien jaar eerder bijna het volledige team de dood vond.
Op 27 oktober 1968 speelde Zambia voor het eerst een kwalificatiewedstrijd voor het wereldkampioenschap voetbal. De wedstrijd werd gespeeld in Ndola en gewonnen van Soedan met 4–2. De uitwedstrijd werd echter met dezelfde cijfers verloren en omdat Soedan in die wedstrijd meer goals wist te scoren ging dat land door. Voor het toernooi van 1974 bereikte Zambia de finaleronde van de kwalificatie van de CAF. In die finaleronde werd 1 wedstrijd gewonnen, tegen Marokko werd het 4–0. De andere wedstrijden gingen echter allemaal verloren waardoor Zambia zich niet plaatste voor het hoofdtoernooi. Zambia heeft zich nog nooit gekwalificeerd voor een hoofdtoernooi van het WK.
Op 17 november 1968 doet Zambia voor de eerste mee aan een kwalificatietoernooi voor de Afrika Cup. In de eerste ronde zou het over twee wedstrijden Mauritius verslaan, maar in de volgende ronde bleek Kameroen te sterk. In 1974 wist het land zich echter wel te plaatsen. Het toernooi was gelijk succesvol want Zambia bereikte te finale. De finale eindigde in een gelijkspel (2–2) waardoor een replay nodig was. Die werd gewonnen door Zaïre (2–0) waardoor Zambia tweede werd. Die finaleplek was er in 1994 en 2012 weer. In 1994 werd Zambia ook tweede. In de finale speelde het tegen Nigeria en verloor deze wedstrijd met 1–2. De goal van Zambia werd gemaakt door Elijah Litana. In 2012 werd Zambia kampioen. In de finale waren er tegen Ivoorkust strafschoppen nodig omdat de eindstand na reguliere speeltijd en verlenging 0–0 was. De strafschoppenserie werd gewonnen met 8–7.
Zambia werd 2 keer kampioen van de CECAFA Cup. In 1984 werd er na strafschoppen gewonnen van Malawi. In 1991 werd er gewonnen van Kenia (2–0). Omdat Zambia geen CECAFA lid meer was werd de eerste plek die het in 2006 bereikte aan Soedan gegeven. Vanaf 1997 deed Zambia mee aan de COSAFA Cup en hier werd het vier keer eerste. In 1997 en 1998 bestond het toernooi uit een competitie waar landen allemaal tegen elkaar speelden. In 2006 won Zambia van Angola (2–0) door goals van Dube Phiri en Chaswe Nsofwa. In 2013 was de uitslag in de finale weer 2–0, nu was Zimbabwe de tegenstander in de finale.