De club werd in 1946 als FC Katelijne opgericht. Men sloot aan bij de Belgische Voetbalbond en kreeg stamnummer 4453. De club speelde vele jaren in de laagste provinciale reeksen. In 1979 kon men naar derde provinciale promoveren, waar men tijdens de jaren 80 zou blijven spelen. In 1990 steeg men verder naar tweede provinciale. In 1998 volgde dan een eerste promotie naar eerste provinciale, de hoogste provinciale afdeling. De club zakte terug na slechts één seizoen, maar zou de komende jaren enkele malen heen en weer gaan tussen de twee hoogste provinciale niveaus.
In 2000 werd de infrastructuur van KFC Katelijne uitgekozen als trainingscomplex voor de nationale ploeg van het toenmalige Joegoslavië. In het seizoen 2003/04 werd de ploeg winnaar van de Beker van Antwerpen. Dankzij deze overwinning mocht men in seizoen daarop van start gaan in de Beker van België, waar men na twee rondes werd uitgeschakeld. In de competitie in eerste provinciale eindigde de ploeg dat seizoen op een tweede plaats en pakte de tweede periodetitel. KFC Katelijne mocht zo naar de eindronde, maar verloor daar van KFC Schoten en slaagde er zo niet in voor het eerst te promoveren naar de nationale voetbalreeksen.
In het seizoen 2009/10 was het wel raak, na een sterke seizoenstart wist Katelijne de eerste periodetitel te winnen. Daardoor verzekerden ze zich van deelname aan de eindronde. Na een 3-1 thuisoverwinning en een 0-3 uitoverwinning op het veld van KFC Houtvenne promoveerde Katelijne voor de eerste maal in zijn geschiedenis naar Vierde klasse.
In het seizoen 2011/12 eindigde Katelijne op een degradatieplaats nadat Koninklijke Lyra TSV 3 punten bijgekregen had omdat FC Charleroi tegen hen een niet-speelgerechtigde speler had opgesteld. Katelijne protesteerde tegen deze gang van zaken en kreeg gelijk, waardoor de club in Vierde klasse kon blijven.[1][2] In 2012/13 telde Vierde klasse C daardoor achttien clubs, want ook verliezend eindrondedeelnemer Union Saint-Ghislain Tertre-Hautrage werd opgevist om een even aantal clubs te hebben.
.svg){kind=small}
Bart Huysmans
Zivica Kanacki,