De vereniging is aangesloten bij de KBVB met stamnummer 12 en heeft groen-zwart als kleuren. Cercle kende vooral succes in de eerste helft van de 20ste eeuw, toen het driemaal de landstitel binnenhaalde. De vereniging slaagde er in 1911 in om als eerste Vlaamse ploeg ooit kampioen van België te worden. In 1927 was Cercle de eerste Brugse ploeg die zowel de beker als het kampioenschap won in hetzelfde jaar.