Schon vor dem 2. Weltkrieg jagten in der Au ein paar fußballverrückte Buben dem runden Leder hinterher. Mit der Zeit wuchs das Interesse, und die Zahl der Mitglieder stieg rasch. So gründete Josef Maurer wenig später die Fußballriege. Nach ein paar Freundschaftsspielen, nahm der Verein 1950/51 erstmals an der Meisterschaft der 1.Klasse Oberland teil. Sieben Jahre später konnte das Sporthaus erstmals benutzt werden, und das wurde ausgiebig gefeiert.
Das Spieljahr 1959/60 wurde das erste Rekordsjahr, denn die Spieler schossen nicht weniger als 90 Tore in 20 Spielen. Trotzdem reichte es nicht für den Aufstieg in die Landesliga, auch die weiteren zwei Jahre musste man sich mit dem jeweils zweiten Platz in der Tabelle begnügen Mit 250 Mitgliedern ist der FC Nenzing einer der am stärksten frequentiertesten Vereine im Oberland.
