Der TTC Paderborn wurde im Jahr 1965 als Abteilung des Gesamtvereins DJK-SSG Paderborn in der Paderborner Südstadt gegründet. Im Jahr 2018 entschied sich die Tischtennisabteilung, die DJK-SSG zu verlassen und den TTC Paderborn e.V. zu gründen.
Spiellokal ist seit der Gründung die Turnhalle der Elisabeth-Grundschule in der Paderborner Südstadt. Durch den Neubau einer weiteren Sporthalle auf dem Schulgelände bot sich dem TTC die Möglichkeit, eine zweite Halle für den Spiel- und Trainingsbetrieb zu nutzen – was vom Verein bis heute genutzt wird.
Nach anfänglich 6 Mannschaften im Spielbetrieb, musste auch der TTC dem allgemeinen Negativ-Trend der Sportvereine in Deutschland Tribut zollen. So nehmen aktuell nur noch drei Mannschaften aktiv am Spielbetrieb teil.
Neben den aktiven Spielern nutzen mehrere höherrangige Spieler, die ihre Tischtenniskarriere zum Teil im TTC Paderborn bzw. dem Vorgänger DJK gestartet haben, die TTC-Hallen als zusätzliche Trainings-Base. So spielen kontinuierlich Spieler von der Kreisklasse bis zur Verbandsliga (alten Klassifizierung) in unseren Hallen. Hinzu kommen regelmäßig Neu-Paderborner, speziell aus dem UNI-Umfeld, die die Uninähe und die gute Atmosphäre zu schätzen wissen.