Федерация Футбола Северной Родезии была основана в 1929 году. После обретения Северной Родезией независимости в 1964, стала называться Федерация Футбола Замбии. Член ФИФА с 1964 года.

Крупных успехов на международной арене сборная не добивалась. Тем не менее команда запомнилась выступлением на Олимпийских играх 1988. Сборная заняла 1-е место в группе предварительного этапа, где кроме них были Италия, Гватемала и Ирак. Причем, Италия была обыграна со счетом 4:0 (3 гола на счету К.Бвалиа). Однако в четвертьфинале замбийцы уступили со счетом 0:4 сборной ФРГ (хет-трик сотворил Юрген Клинсманн). Однако с 6-ю забитыми мячами Калуша Бвалиа разделил 2-е место с Игорем Добровольским в списке бомбардиров Олимпийского футбольного турнира.

Все успехи сборной связаны с Африканским континентом. Сборная Замбии становилась: победителем Кубка Союза южноафриканских футбольных ассоциаций в 1997, 1998 и 2006 годах; победителем Кубка Союза восточноафриканских и центральноафриканских футбольных ассоциаций в 1984 и 1991 годах.

Авиакатастрофа 27 апреля 1993

  В истории сборной есть трагическая дата — 27 апреля 1993 года. Военный самолет Buffalo DHC-5D (AF-319), на котором сборная Замбии летела на встречу со сборной Сенегала в отборочном турнире к чемпионату мира по футболу 1994, упал в море рядом с побережьем Габона. Погибли все 30 человек (из них 18 футболистов), находившиеся на борту. Причина трагедии — неисправность двигателя. Лучший футболист Замбии — Калуша Бвалиа был задействован в матче чемпионата Нидерландов и в Сенегал добирался самостоятельно. Также избежал гибели травмированный на тот момент игрок «Андерлехта» Чарльз Мусонда.

Список погибших в авиакатастрофе игроков и тренеров

 Эффорд Чабала (вратарь), Ричард Мванза (вратарь),  Джон Соко (защитник),  Вайтсон Чангве (защитник),  Роберт Ватиякени (защитник),  Кенан Симамбе (защитник),  Уинтер Мумба (защитник),  Сэмюль Чомба (защитник),  Эстон Муленга (полузащитник),  Дерби Макинка (полузащитник),  Мосес Чиквалаквала (полузащитник),  Виздом Чанса (полузащитник),  Нумба Мвила (полузащитник),  Годфри Кангва (полузащитник),  Келвин Мутале (нападающий),  Тимоти Мвитва (нападающий),  Мосес Масунва (нападающий),  Патрик Банда (нападающий),  Годфри Читалу (главный тренер; участник ОИ-80, автор гола в ворота сборной СССР),  Алекс Чола (тренер),  Майкл Мвапе (президент Федерации футбола Замбии).