Zambia har av og på deltatt i Afrikamesterskapet siden det første mesterskapet i 1991. Der fikk de sin beste plassering, en semifinaleplass, ettersom motstanderen, Zimbabwe, trakk seg. I semifinalen skulle Zambia møte Kamerun, men denne gangen trakk Zambia seg. Dermed fikk de en semifinaleplass uten å ha spilt en eneste kamp.