Udział w Pucharze Narodów Afryki 1957 – 1963 – Nie brała udziału (była brytyjskim protektoratem) 1965 – 1968 – Nie brała udziału 1970 – 1972 – Nie zakwalifikowała się 1974 – II miejsce 1976 – Nie zakwalifikowała się 1978 – Faza grupowa 1980 – Nie zakwalifikowała się 1982 – III miejsce 1984 – Nie zakwalifikowała się 1986 – Faza grupowa 1988 – Wycofała się z eliminacji 1990 – III miejsce 1992 – Ćwierćfinał 1994 – II miejsce 1996 – III miejsce 1998 – Faza grupowa 2000 – Faza grupowa 2002 – Faza grupowa 2004 – Nie zakwalifikowała się 2006 – Faza grupowa 2008 – Faza grupowa 2010 – Ćwierćfinał 2012 – Mistrzostwo 2013 – Faza grupowa 2015 – Faza grupowa 2017–2021 – Nie zakwalifikowała się 2023 – Faza grupowa

Katastrofa lotnicza w Gabonie

Ogromna tragedia spotkała reprezentację Zambii, kiedy wojskowy samolot (Zambian Air Force Buffalo DHC-5D, reg: AF-319) wiozący drużynę do Senegalu na mecz kwalifikacji do Mistrzostw świata w 1994 roku rozbił się późnym wieczorem 27 kwietnia 1993 roku. Podróż wymagała trzech międzylądowań przeznaczonych na zatankowanie samolotu i już podczas pierwszego z nich w Kongo zauważono problemy z silnikiem. Mimo tego, lot kontynuowano i kilka minut po starcie z drugiego postoju w Libreville jeden z silników zapalił się i przestał działać.