Der Verein gründete sich nach Aufhebung der Turnsperre im Jahre 1842 wie viele weitere Vereine im damaligen Königreich Württemberg am 14. August 1846 als "Turngemeinde Heidenheim". Die damaligen Statuten, angelehnt an Friedrich Wilhelm Klumpp, sahen Geldbußen bei unentschuldigtem Fehlen vor – bei Wiederholung Vereinsausschluss. Unter Turnen verstand man Leibesübungen mit und ohne Geräte inklusive Fechten. Das vom ersten Vorsitzenden so genannte „geistige Turnen“ mit Vorträgen und Erzählungen spielte zur Stärkung des Gemeinschaftsgefühls eine wichtige Rolle. Bereits ein Jahr vor Gründung des Schwäbischen Turnerbunds am 1. Mai 1848 wurde ein Zusammenschluss mit acht benachbarten Turngemeinden beschlossen. Das revolutionäre Geschehen, das sich zwischen März 1848 und Juli 1849 im Deutschen Bund ereignete, hatte auch Auswirkungen auf die Turngemeinden, von denen sich Teile in Bürgerwehren an bewaffneten Auseinandersetzungen beteiligten. Die einsetzende Verfolgung der Turner und Auswanderung infolge schlechter Ernten führten am 19. April 1852 zur Auflösung der "Turngemeinde". Ein Großteil der Ehemaligen traf sich am 30. März 1862 zur Wiedergründung. Die Entwicklung wurde wiederholt durch Konflikte wie der Deutsche Krieg 1866 gestört, während dessen es in Heidenheim zu einer Vereinigung von Jugendwehr und Turngemeinde kam. Nach einem Jahr erfolgte die Trennung der "Turngemeinde" von der Wehr.