Gegründet wurde die Tischtennisabteilung des TSV Altingen im Jahr 1971 vom Hausmeister der damaligen GHS Altingen, Adam Mathes. Die Gruppe, die zunächst "nur" aus begeisterten Hobbyspielern bestand, wuchs in den nächsten Jahren kontinuierlich und mit ihr die eigenen Ambitionen. So wurde folgerichtig im Jahr 1981 der aktive Spielbetrieb unter dem damaligen Abteilungsleiter Uli Vollmer mit einer Herrenmannschaft aufgenommen.
Mit wachsender Beliebtheit und weiterem Mitgliederzuwachs konnte 1984 eine weitere Herrenmannschaft aufgestellt werden. Im folgenden Jahr konnte der neue Abteilungsleiter Gerhard Liebscher erstmalig die Teilnahme einer Schülermannschaft vermelden, der Verdienst einer von Olaf Stelzl und Hubert Edel konsequent vorangetriebenen Jugendarbeit. Bereits ein weiteres Jahr später, 1986, wurde erstmalig eine Jugendmannschaft gegründet.
Wiederum ein Jahr später konnte der erste Meisterschaftsgewinn durch die Schülermannschaft gefeiert werden. Weitere Erfolge blieben in den folgenden Jahren allerdings aus. Während die Mitgliederzahlen im Erwachsenenbereich konstant blieben, bereitete der kontinuierliche Spielerrückgang im Nachwuchsbereich zunehmend Anlass zur Sorge. Trotz reichhaltigen Engagements der Verantwortlichen konnten ab den Jahren 1994 und 1995 keine Schüler- bzw. Jugendmannschaften gemeldet werden.
Das Jahr 1999 sollte zunächst ungeahnt zum Wendepunkt werden. Unterstützt durch zahlreiche Werbemaßnahmen (Schulkooperation, Öffentlichkeitsarbeit, etc.) konnte etlichen Schülern Interesse am Tischtennissport vermittelt werden. Weitere Aufmerksamkeit wurde der Abteilung, die inzwischen von Manfred Asch geleitet wird, durch die Vizemeisterschaft der Herren und der damit verbundenen Teilnahme an den Aufstiegsspielen zuteil. Zum Aufstieg reichte es dann doch nicht ganz, aber die Abteilung war plötzlich in aller Munde.
Im Jahr 2000 konnten wieder zwei Schülermannschaften am aktiven Spielbetrieb teilnehmen. Besonders die 1. Mannschaft konnte durch rasche Leistungssteigerung überzeugen und holte sich in der Saison 2001/2002 zwei Meistertitel und schaffte den Durchmarsch von der Kreisklasse in die Bezirksklasse.
In der Saison 2002/2003 konnten sich die Herren ihren lang gehegten Traum vom Aufstieg endlich erfüllen und sogar ungeschlagen die Meisterschaft gewinnen.