Il Charleroi Sporting Club è stato fondato il 1º gennaio1904 ed è stato registrato allaFedercalcio belga il 24 novembre dello stesso anno (matricola n° 22). Nel1924, la squadra si qualificò per giocare la Seconda Divisione e nel1929 fu aggiunto il prefissoRoyale al nome. Il Charleroi giocò nella Prima Divisione alla fine deglianni trenta, mentre neglianno 40 giocò nella Seconda Divisione fino alla promozione del1947.
Nel1949, Il Charleroi terminò 4° in campionato, ma pochi anni dopo retrocedette in Seconda Divisione.
Nel1969, tornato in prima Divisione, termina il campionato al 2º posto, a 5 punti dalloStandard Liegi, qualificandosi per laCoppa delle Fiere 1969-1970, ma due anni dopo retrocede ancora.
Nel1974 la Prima divisione passa da 16 a 20 squadre e il Charleroi viene ammesso a giocarla. Retrocede nuovamente nel1980 (17° su 18) ma 5 anni dopo torna nuovamente nella massima serie.