Fue fundada en 1929 y está afiliada a la FIFA desde 1964.

En 2012 la selección masculina obtiene su mayor logro hasta la fecha, proclamarse campeón de África en la Copa Africana de ese año, siendo ese hasta el único título obtenido por la selección.

Mientras que la selección femenina en 2022 obtiene un histórico tercer lugar en la Copa Africana Femenina, y obtiene la clasificación a la Copa Mundial Femenina de Fútbol de 2023, quedando posteriormente eliminada en primera fase.

La Asociación de Fútbol de Zambia se creó en 1929, cuando el país se llamaba Rodesia del Norte y era una colonia administrativa del Reino Unido.

Zambia obtuvo su independencia en 1964, y ese mismo año su federación ingresó en la CAF y en la FIFA.