두나라는 19세기까지 본래 같은 콩고 왕국에서 기원합니다. 하지만 19세기 말 서방 제국주의 세력에 의해 콩고강을 중심으로 동서로 분리되어 서쪽은 프랑스, 동쪽은 벨기에가 식민 통치하였습니다.
동쪽 벨기에 직할령이었던 지역은 1880년대 초부터 1960년까지 식민 지배를 받았으며, 독립 이후 콩고민주공화국이 되었습니다. 그리고 1885년부터 1960년까지 프랑스 식민지를 받았던 서쪽 지역은 콩고 공화국으로 독립하였습니다
독립 직후 두 나라는 공식 수교하여 대립하지 않고 교류하고 있습니다.