沙勒罗瓦创建于1904年，1916年俱乐部晋级比利时足球乙级联赛，在1929年俱乐部增加了“皇家”的前缀。到了1930年代晚期皇家沙勒罗瓦升入了比利时足球甲级联赛至到1940年代球队降入低一级别的联赛中，1947年俱乐部重返甲级行列。球队在甲级联赛的最佳成绩为1994年取得的第4名。沙勒罗瓦队服为黑白相间的斑马条，所以球队有着“斑马军团”的昵称。