Der TC Nordendorf wurde am 15. Juli 1977 gegründet, und zwar durch eine spontane Idee in der Sauna von sechs Saunafreunden: Franz Böck, Georg Eberhardt, Emil Gerbing, Hans Herb, Walter Holzapfel und Hans Schwarz.

Die Gründungsversammlung fand ebenfalls am 15. Juli 1977 statt und zog 34 Interessierte an. Daraus wurde ein Gründungsausschuss gewählt, der aus Karin Almaschan, Georg Eberhardt, Siegfried Frey, Dieter Grosser, Erich Kimmel, Erwin Schmidt und Andreas Stiglmeir bestand.

Die erste Jahreshauptversammlung des TCN war am 4. November 1977 im Mathäser-Stüberl, wo 20 Mitglieder anwesend waren. Dort wurde auch die erste Vorstandschaft des Vereins gewählt.

Am 3. Juni 1978 entschied eine Generalversammlung, dass der Verein zwei Tennisplätze bauen wollte. Diese wurden am 30. September 1978 mit einer großen Feier und spannenden Schaukämpfen eingeweiht.

Schon ein Jahr später, am 26. Juli 1979, wurde die Ski- und Wanderabteilung mit 26 Mitgliedern gegründet. In der Wintersaison 79/80 bot der Verein zum ersten Mal ein Winterprogramm an, das Skikurse, Sportfahrten, Skigymnastik und Winterwanderungen beinhaltete. Die erste Gruppe von Skilehrern bestand aus Petra und Uli Brenk, Georg Eberhardt, Ingrid, Dieter und Robert Mack, Monika Senft, Alfred Weglehner und Josef Wippel.

Im Frühjahr 1981 gab es das erste Frühjahr-Sommer-Herbst-Programm des TCN.

Am 7. März 1982 fanden die ersten Vereinsmeisterschaften im alpinen Skilauf in Grasgehren statt.

Im gleichen Jahr, 1981, wurde die Volleyballabteilung gegründet. Die Herrenmannschaft belegte in der Saison 81/82 einen tollen 3. Platz in der Kreisklasse/Donau, obwohl sie als Neuling in den Wettbewerb ging.

Die Damenmannschaft des TCN nahm 1982 erstmals an der Punktrunde des BTV teil.

1983 startete die Herrenmannschaft des TCN in den Punktspielbetrieb.

Im Juli 1983 wurde nach kurzer Bauzeit der dritte Tennisplatz eingeweiht, was den Sportmöglichkeiten des Vereins weiter zugutekam.

So nahm der TCN schnell Formen an und wuchs stetig – mit immer neuen Sportabteilungen und Angeboten für seine Mitglieder.