Das Tae Kwon Do Mengen wurde am 1. Mai 1994 auf Initiative von Hr. Schaudt (†) als Abteilung im S.C. Mengen gegründet. Hr. Schaudt suchte im Frühjahr 1994 nach einem Trainer, der sowohl Erfahrung im Trainerwesen mit Kindern, Jugendlichen und Erwachsenen und eine anerkannte Trainerlizenz hatte.  Im 15 km entfernten Bad Saulgau wurde er im dortigen Tae Kwon Do Verein fündig. Er beobachtete über mehrere Wochen die verschiedenen Trainer. Am Ende kam er zu dem Entschluß, dass er Frank Barz als Trainer für den neuen Verein gewinnen wollte. Nach einigen Gesprächen zwischen Hr. Schaut, Hr. Barz und der Vorstandschaft des TKD Saulgau waren sich alle einig, dass ab dem 1. Mai '94 Frank Barz als Trainer im S.C. Mengen eine Tae Kwon Do Abteilung aufbauen würde.

Parallel zur Tae Kwon Do Gruppe wurde auch noch eine Selbstverteidigungsgruppe ( Ki Tai Jutsu ) gegründet. Die Anzahl der Mitglieder wuchs stetig an, sodass zur Zeit eine Mitgliederzahl von knapp 90 TKD-Sportlern und 25 KTJ-Sportlern aktiv am Training teilnehmen. Die Gürtelstruktur setzt sich querbeet durch alle Gürtelgrade zusammen.
Vom Weißgurt bis hin zum 5.Schwarzgurtgrad sind alles Leistungsstufen vertreten.

Ende 2017 wurde es aus verschiedenen Gründen notwendig die Weichen für die Zukunft neu zu stellen. Deher fand am 21.12.2017 die offizielle Gründungssitzung unseres neuen Verein: Tae Kwon Do & Ki Tai Jutsu Mengen e.V. statt. Die Wahlen der Vorstandschaft war schnell geregelt. Das Amtsgericht Ulm und das Finanzamt Sigmaringen genehmigten unsere Satzung und so stand dem neuen Verein nichts mehr im Wege.