Федерация Футбола Северной Родезии была основана в 1929 году. После обретения Северной Родезией независимости в 1964, стала называться Федерация Футбола Замбии. Член ФИФА с 1964 года.
Крупных успехов на международной арене сборная не добивалась. Тем не менее команда запомнилась выступлением на Олимпийских играх 1988. Сборная заняла 1-е место в группе предварительного этапа, где кроме них были Италия, Гватемала и Ирак. Причем, Италия была обыграна со счетом 4:0 (3 гола на счету К.Бвалиа). Однако в четвертьфинале замбийцы уступили со счетом 0:4 сборной ФРГ (хет-трик сотворил Юрген Клинсман). Однако с 6-ю забитыми мячами Калуша Бвалиа разделил 2-е место с Игорем Добровольским в списке бомбардиров Олимпийского футбольного турнира.
Все успехи сборной связаны с Африканским континентом. Сборная Замбии становилась:
победителем Кубка Союза южноафриканских футбольных ассоциаций в 1997, 1998 и 2006 годах;
победителем Кубка Союза восточноафриканских и центральноафриканских футбольных ассоциаций в 1984 и 1991 годах.
победитель Кубка Африканских Наций 2012 года
Авиакатастрофа 27 апреля 1993
Основная статья: Авиакатастрофа 27 апреля 1993 года
В истории сборной есть трагическая дата — 27 апреля1993 года. Военный самолет Buffalo DHC-5D (AF-319), на котором сборная Замбии летела на встречу со сборной Сенегала в отборочном турнире к чемпионату мира по футболу 1994, упал в море рядом с побережьем Габона. Погибли все 30 человек (из них 18 футболистов), находившиеся на борту. Причина трагедии — неисправность двигателя.
Лучший футболист Замбии — Калуша Бвалиа был задействован в матче чемпионата Нидерландов и в Сенегал добирался самостоятельно. Также избежал гибели травмированный на тот момент игрок «Андерлехта» Чарльз Мусонда.
Список погибших в авиакатастрофе игроков и тренеров[1]
Годфри Читалу (главный тренер; участник ОИ-80, автор гола в ворота сборной СССР)
Алекс Чола (тренер)
Майкл Мвапе (президент Федерации футбола Замбии)
После трагедии
Трагедия не только не расколола, но даже наоборот, сплотила сборную: в 1994 году она выигрывает серебряные, а в 1996 году — бронзовые медали Кубка африканских наций. После этого, однако, наметился спад: сборная вплоть до 2010 года не могла преодолеть групповой этап первенства «чёрного континента». В 2010 году стараниями своего вратаря Кеннеди Мвене команда всё же вышла из группы, уступив в 1/4 финала Нигерии, зато через два года одержала победу на Кубке, по пенальти переиграв ивуарийцев.
Эрве Ренар
Основнаяформа 
Южная Родезия 0:4 Северная Родезия 
(Южная Родезия; 1946)
Замбия 10:0 Джибути
(Замбия; 3 сентября, 2006)
ДР Конго 10:1 Замбия 
Бельгия 9:0 Замбия 
ТП Мазембе
Фри Стэйт Старс
Хапоэль (Ришон-ле-Цион)
Урал
Аль-Меррейх
Хэнань Констракшн
Янг Бойз
Национальные футбольные сборные Африки (КАФ)