Der TV Veltheim wurde am 14. Juli 1877 von 31 Gründungsmitgliedern in der damals noch selbstständigen Gemeinde Veltheim gegründet, erster Präsident war Johannes Ott. Veltheim war nach dem STV Winterthur und den Turnvereinen aus Wülflingen und Töss der vierte Turnverein, der auf dem heutigen Stadtgebiet von Winterthur gegründet wurde. Nicht lange nach der Gründung erhielt der Verein eine Gesangssektion, die bis 1939 bestand hatte. In den ersten 20 Vereinsjahren baute sich der Verein langsam auf und konnte in dieser Zeit zwischen 30 und 40 Mitgliedern verzeichnen. 1895 wurde die Männerriege gegründet. Zum Jahrhundertswechsel konnte der Verein bereits über 100 Mitglieder verzeichnen, 1927 verzeichnete der Verein gar einen Rekordwert von 750 Mitgliedern, davon 66 Aktive.