CRB perustettiin 15. heinäkuuta 1962, kymmenen päivää Algerin itsenäistymisen jälkeen.
, nimeltään "Chabab Riadhi de Belcourt", yhdistämällä kaksi klubia samasta piirikunnasta, "Widad Riadhi de Belcourt" ja "Club Athéltique de Belcourt", ja on pelannut nykyisessä kotipaikassaan, 20. elokuuta 1955 Stadionilla, siitä lähtien.