Der spätere Ehrenvorsitzende Hans Aich übernahm 1919 die Leitung des Vereins. Dringlichste Aufgabe war die Suche nach einer Spielstätte. Am 21. Februar 1919 genehmigte die Intendantur Stuttgart die Benützung des Exerzierplatzes im Schwerzer für Fußballspiele. Dort steht noch heute das Normannia-Stadion. Bereits 1920 gelang mit dem Aufstieg in die A-Klasse, 1921 der Durchmarsch in die Kreisliga Württemberg, der zu diesem Zeitpunkt höchsten Spielklasse im deutschen Ligasystem. Nach sofortigem Abstieg konnte in der Befähigungsliga souverän der Titel errungen werden, jedoch blieb der Aufstieg aufgrund einer Ligareform der höchsten Spielklassen ausgesetzt. In den 1920er-Jahren gab es neben der Fußball- auch eine Leichtathletik- und eine Schwerathletik-Abteilung. 1929 folgte eine eigene Schwimmabteilung. 1932/33 spielte der Verein noch einmal in der höchsten Spielklasse. In Spielen gegen Vereine wie VfB Stuttgart, Stuttgarter Kickers oder Union Böckingen erspielte sich das Team aber lediglich 2 Pluspunkte und stieg deutlich wieder ab. Für die Spielzeit 1933/34 wurde Normannia der neuen Bezirksklasse zugeteilt.

1977 nahm die Normannia zum ersten Mal am DFB-Pokal teil. Dort besiegte man in der 1.Runde sensationell den zweitligisten SC Fortuna Köln mit 2:0. Allerdings schied man in der nächsten Runde gegen die Amateure des FC Augsburg mit 1:2 aus.

Nach mehreren Jahren in den oberen Amateurligen Baden-Württembergs musste man 1994 in die achtklassige Bezirksliga Kocher-Rems absteigen. Dort blieb man bis 2000. 2000 gelang der Aufstieg in die Landesliga, wo man auf Anhieb hinter der 2. Mannschaft des SSV Ulm 1846 zweiter wurde. Die nächste Saison, welche die Normannia als Meister abschloss und damit in die Verbandsliga aufstieg, war eine besondere für den Gmünder Fußball. Denn neben der Normannia spielten noch der TSB Schwäbisch Gmünd und der inzwischen aufgelöste FC Victoria Schwäbisch Gmünd in der Landesliga. Nach einem 6. Platz in der ersten Verbandsligasaison stieg man bereits im 2. Jahr in die Oberliga Baden-Württemberg auf - Hand in Hand mit Lokalrivale Heidenheimer SB.

Seit der Saison 2004/2005 spielt die Normannia in der Oberliga Baden-Württemberg, wo man sich mit Platzierungen im Mittelfeld etablieren konnte. In der Saison 2007/2008 schielte man sogar kurz auf einen möglichen Regionalliga-Aufstieg. Durchschnittlich kommen 250 Zuschauer zu den Spielen, bei Topspielen aber auch mal 500 und mehr.

In der Saison 2010/11 verbesserten die Gmünder ihren Oberliga-Rekord und beendeten die Runde auf Rang 5. Abermals verhinderte ein Negativlauf in der Mitte der Hinrunde ein besseres Abschneiden und parallel zur Vorjahr verließ am Ende der Spielzeit der bisherige Trainer Helmut Dietterle den Verein. Am 20. Juni 2011 gab der Verein bekannt, dass ab der darauffolgenden Spielzeit (2011/12) Dieter Märkle Nachfolger auf der vakanten Position wird.