La Fédération congolaise de football association (FECOFA) est fondée en 1919 alors que le pays n’était pas encore indépendant. Le premier match de l’équipe de république démocratique du Congo de football fut joué en 1948, sous le nom de Congo belge; à domicile contre la Rhodésie du Nord (actuelle Zambie), qui se conclut par une victoire des locaux 3-2. Elle est affiliée à la FIFA depuis 1962 et est membre de la Confédération africaine de football depuis 1963. Le , au Sénégal, le pays qui se nomme « république démocratique du Congo » affronte la Mauritanie et s’impose 6-0. L'équipe nationale a participé à la Coupe d'Afrique des Nations pour la première fois en 1965 .