Il club viene fondato come TuS Neuendorf nel 1911, e durante il nazismo gioca nella Gauliga Mittelrhein. Questa viene però ulteriormente divisa nel 1941 e la squadra, nella quale militano anche Josef Gauchel, Karl Adam e Jakob Miltz viene così aggregata alla Moselland. Il club ottiene due vittorie in questo campionato, nel 1943 e nel 1944; in questi due anni partecipa quindi al campionato nazionale, ma il cammino nella competizione è però breve.
Nel dopoguerra il Neuendorf gioca nell'Oberliga Südwest, e nel 1948 raggiunge le semifinali nazionali, dove viene però sconfitto per 5-1 dal Kaiserslautern. In seguito la squadra ottiene dei piazzamenti al vertice della graduatoria, divenendo cioè vicecampione nel 1952, nel 1953 e nel 1956. Dopo questa prima fase, però, i risultati calano rapidamente: il club trascorre gli ultimi anni del campionato nella metà inferiore della graduatoria, e passa anche un anno in seconda divisione.
Nel 1963 nasce infatti in Germania Ovest un nuovo torneo, la Bundesliga, ma il Neuendorf non partecipa alla prima edizione. Viene invece ammesso ad uno dei gironi dell'allora seconda serie, la Regionalliga Südwest, e qui ottiene due secondi posti, nel 1968 e nel 1969; ha così la possibilità di giocarsi per due volte la promozione in Bundesliga, che tuttavia sfugge. Nel 1974 nasce invece la Zweite Bundesliga, ma anche questa volta alla squadra non riesce l'accesso, e si ritrova così a giocare in terza divisione. Rimane in questo campionato fino al 1981, quando viene retrocessa nei livelli inferiori; intanto però, nel 1982 il club assume l'attuale denominazione, TuS Coblenza.
La squadra torna nel 1994 in quarta serie, l'Oberliga Südwest, e vi rimane per dieci anni. Gioca poi per la prima volta in Zweite Bundesliga nella stagione 2006-2007, retrocedendo nel 2010. Già due anni dopo è però nuovamente al quarto livello, e scende al quinto nel 2015.
.png){kind=small}
