La federación congoleña se fundó en 1919, en tiempos del Congo Belga, y se afilió a la FIFA en 1962. Bajo distintos nombres —Congo-Kinshasa, Zaire y finalmente RD Congo— Les Léopards vivieron su época dorada entre finales de los 60 y los 70.
Conquistaron la Copa Africana de Naciones en 1968 y de nuevo en 1974, ya como Zaire. Ese mismo 1974 se convirtieron en la primera selección del África subsahariana en disputar una Copa del Mundo, en Alemania, aunque la experiencia fue dura, con derrotas abultadas como el 9-0 ante Yugoslavia.
Tras décadas de altibajos, el proyecto del técnico francés Sébastien Desabre devolvió a RD Congo a la élite continental. En marzo de 2026, un gol agónico de Axel Tuanzebe ante Jamaica en el repechaje intercontinental selló el regreso al Mundial 52 años después. En 2026 jugarán el Grupo K ante Portugal, Colombia y Uzbekistán.