Futbalový zväz bol založený v roku 1919 vo vtedajšom Belgickom Kongu ako prvý v „čiernej Afrike“. Najlepšie časy boli po vyhlásení nezávislosti v 60. rokoch. Konžská demokratická republika vyhrala dvakrát Africký pohár národov v roku 1968 a 1974. V tom roku sa (pod názvom Zair) zúčastnili aj Majstrovstiev sveta vo futbale 1974 v Západnom Nemecku - ako prvý zástupca subsaharskej Afriky. Na MS príliš neoslnili v skupine so Škótskom, Juhosláviou a Brazíliou nestrelili ani jeden gól a odišli zo skóre 0:14. V poslednom zápase sa „preslávil“ Mwepu Ilunga, ktorý pri brazílskom priamom kope vybehol z múru a odkopol loptu pred prekvapenými Brazílčanmi, za čo dostal žltú kartu. Incident bol často s pobavením citovaný ako príklad neznalosti pravidiel afrických hráčov, ale sám Ilunga neskôr prehlásil, že to spravil schválne ako protest proti tomu, že hráči Zairu nedostali sľubované výplaty.[1] Preto tiež bojkotovali zápas s Juhosláviou (0:9), v ňom dostali rekordný debakel 0:9 v dejinách šampionátu.
Po hanbe na MS sa konžský futbal nikdy nevyhrabal s kontinentálneho priemeru - prispela k tomu aj zlá ekonomická a bezpečnostná situácia v krajine. Posledný výrazný úspech bolo tretie miesto na Africkom pohári národov 1998 a 2015.
