Trận thi đấu quốc tế đầu tiên của đội tuyển Cộng hòa Dân chủ Congo là trận gặp đội tuyển Zambia vào năm 1948. Thành tích tốt nhất của đội cho đến nay là 2 chức vô địch bóng đá châu Phi giành được vào các năm 1968, 1974. Đội đã một lần tham dự World Cup là vào năm 1974, tại giải năm đó, đội đã để thua cả ba trận trước Nam Tư, Brasil, Scotland và dừng bước ở vòng bảng.