Seit seiner Gründung im Jahre 1923 verbrachte der RFCU Kelmis die meiste Zeit in den Provinzklassen des Lütticher Amateurfußballs. Erst in den 60er Jahren wurde erstmals der Aufstieg in die Promotion (vierte belgische Liga und unterste Liga auf nationalem Niveau) geschafft. Nachdem man zwischenzeitlich sogar wieder bis in die 2. Provinzklasse (7. Liga) abgerutscht war, sollten sich erst nach der Übernahme des Präsidentenamtes durch den Kelmiser Unternehmer Egide Sebastian Anfang der 90er Jahre größere Erfolge einstellen. So stieg der Verein in der Saison 2003/04 erstmals in die 3. Division B auf und konnte sich dort immerhin fünf Spielzeiten halten, bevor es für zwei Jahre zurück in die Promotion ging. Seit der Saison 2011/12 war der Verein sogar drittklassig