Die Anfänge des Katzelsdorfer Fußballs reichen bis ins Jahr 1919 zurück. Am "Anger" östlich der Leitha, wo sich heute die neurenovierte Sportanlage befindet, wurde das erste Spielfeld, eine Wiese mit links und rechts 4 weißlackierten Holzpfosten und Querlatten errichtet. Die ersten Spiele wurden gegen die Nachbarsortschaften Lanzenkirchen, Erlach, Pitten, Breitenau und Felixdorf ausgetragen. Im selben Jahr wurde auch eine Jugendmannschaft gegründet.

Die offizielle Gründung des Sportklubs dauerte aber bis ins Jahr  1920, nachdem sich der ortsansässige Burschenverein vielen Schwierigkeiten widersetzen konnte. Den mündlichen Überlieferungen zufolge waren die Gründungsmitglieder Peter Gerstacker, Karl Krebschak, Leopold Krebschak, Martin Farkas, Josef Farkas, Ludwig Miglar und Matthias Giefing, die Versammlung selbst fand im ortsbekannten Kellerhaus statt. Zum  1. Obmann wurde Matthias Giefing ernannt.

Den Meisterschaftsbetrieb nahm der Verein im Jahr 1920 auf, drei Jahre später musste man jedoch den Spielbetrieb einstellen. In den folgenden 7 Jahren wurden nur Freundschaftsspiele ausgetragen, bis ins Jahr 1930, ab diesem Zeitpunkt wurde wieder an der Meisterschaft teilgenommen.

Als Sensation galt im Jhare 1936 das allererste internationale Freundschaftsspiel gegen die Firma SOTEX aus Sopron, man konnte dieses Spiel 2:0 für sich entscheiden, benötigte aber aufgrund der erhitzten, ungarischen Gemüter Polizeischutz auf der Heimfahrt. Durch den Krieg musste im Jahr 1938 der Spielbetrieb eingestellt werden. Es dauerte bis ins Jahr 1946, in diesem Frühjahr wurde ein Neuaufbau beschlossen. Johann Kallinger, Johann Fasching und Josef Gausterer waren die unerschütterlichen Säulen des Wiederaufbaus. Sie beschlossen die Nennung des Vereins als Mitglied beim NÖ Fußballverband, traten an die Gemeindevertretung und dem damaligen Bürgermeister Franz Steiger, um einen Platz als Spielstätte zu bekommen. Viel Herzblut, Engagement und Arbeit  von den eingefleischten Funktionären steckte im Wiederaufbau des Spielbetriebes.

Ab 1946/47 wurde wieder am Meisterschaftsbetrieb der 2. Klasse Süd teilgenommen. 1961/62 wurde man Vizemeister der Gruppe Süd und stieg nach einer Gruppenneueinteilung in die 1. Klasse Süd auf. Das Jahr 1976 wurde zum erfolgreichsten Jahr bis dato in der Vereinsgeschichte. Die Mannschaft gewann unter Trainer Walter Laschek die Meisterschaft. Ab diesem Zeitpunkt spielte man in der 1.Klasse Süd.

In der Saison 1985/86 durfte man am Niederösterreichischen Fußballcup teilnehmen, schied jedoch zuhause gegen Pottenstein mit 2:3 knapp aus.

Ab der Einführung der 3 Punkte Regel in der Saison 1995/96 gelang es dem SC Katzelsdorf leider nicht dauerhaft die Klasse zu halten, daher wechselte man öfters zwischen 2. Klasse Wechsel und 2. Klasse Steinfeld. Erwähnenswert ist aber das Debüt von Manuel Tometschek  in der Saison 2001/02. Der damals erst 15 jährige erspielte sich nicht nur die Nummer 1 als Tormann sondern wurde auch zu einer fixen Größe im Team. Im Jahr 2002 verstarben zwei langjährige Funktionäre des SC Katzelsdorf Erwin Gausterer und Alfred Kaindl.

In der Saison des 85 jährigen Bestehens schaffte es der heutige Obmann Dr. Michael Saba in der Winterpause den ehemaligen Nationalteamspieler und Uefa A-Lizenz Trainer Walter Stöffelbauer nach Katzelsdorf zu lotsen. Ab diesem Zeitpunkt konnte man einen deutlichen Aufwärtstrend verzeichnen.

2005/06 belegte man in der 2. Klasse Wechsel den guten 3.ten Platz. Im Folgejahr krönten sich die Katzelsdorfer zum Meister der 2. Klasse Wechsel.  

Der höchste Sieg bis dato wurde im Jahr 1976 unter Trainer Walter Laschek erzielt 21:0 gegen Hochneunkirchen. Mit dem gleichen Resulat endete auch das Spiel der Reserveteams

In der Saison 2009/10  wurde man Meister der 1. Klasse Süd und konnte sich somit den Aufstieg in die Gebietsliga Süd/Südost sichern. In der darauf folgenden Saison wurde man zum besten Aufsteiger, mit dem 6. Platz in der Tabelle, trotz negativen Torverhältnisses.

Der SC Katzelsdorf hat die Saison 2012/13 in der Gebietsliga mit dem ausgezeichneten 4. Tabellenplatz abgeschlossen, die beste Platzierung seitdem der SC Katzelsdorf in der Gebietsliga spielt.

Trotz der 4 abgegebenen Spieler (Tometschek Daniel, Prudic, Hausmann und  Kapitän Aichinger, der verletzungsbedingt seine sportliche Laufbahn beenden musste) erzielten wir mit 30 Toren die zweitmeisten Tore der Liga (im Herbst waren es 25 Tore).

In der Verteidigung konnten wir uns stark verbessern. Übers ganze Jahr gesehen bekamen wir, ebenso wie der Meister Eggendorf, die wenigsten Tore der Liga - nur 28 Gegentore!

Krönender Abschluss war die letzte Meisterschaftsrunde gegen Eggendorf, die wir 6:2 gewinnen konnten. Das Spiel von unserer Mannschaft war auf einem hohen Niveau. Mit Leidenschaft, Kurzpassspiel und wunderschönen Toren konnten wir die Zuschauer begeistern!