Cercle Brugge sar membru tal-Federazzjoni tal-futbol Irjali tal-Belġju fl-1900 u kienu mogħtija in-numbru 12 tal-matricule. Fl-istess sena il-klabb mexxa għall-qasam tal-futbol ġdid Sint-Michiels, li kienet proprjetà ta' De Frères, għall-grawnd ġewwa Sint-Andries, li offra faċilitajiet aħjar u kien aktar viċin l-Istazzjon tal-ferrovija prinċipali ta' Brugge li jinsab fi Pjazza Zand. Cercle kisbu l-ewwel suċċess tagħhom fl-1902 meta rebħu t-Tazza Henri Fraeys, billu għelbu lil Olympique Iris Club Lillois (il-predeċessur ta' Lille OSC) u US Tourcoing. Wara li rebħu ċertu kompetizzjonijiet ta' ħbiberija, l-ewwel suċċess kbir tagħhom wasal, fejn huma rebħu l-ewwel titolu nazzjonali fl-istaġun 1910-11. Cercle ntemmu punt wieħed qabel ir-rivali prinċipali tagħhom FC Bruges, wara l-konfrontazzjoni tagħhom fuq l-aħħar ġimgħa tal-istaġun li spiċċaw fid-dro ta' 1-1.