Der Tennisverein wurde im Oktober 1974 unter dem Namen TC Trewa-Sport Rehlingen gegründet. Der Spielbetrieb erfolgte erstmals im Jahr 1975 auf zwei Plätzen der Firma Trewa-Sport.
Im Jahr 1977 wurden drei vereinseigene Tennisplätze gebaut, im Jahr 1989 folgte Platz vier und im Jahr 1999 folgte Platz fünf.
In den Jahren 1989/1990 wurde das jetzige Clubhaus erbaut.
Vorsitzende des TC Rehlingen
1974-1975 Edgar Neubert
1976-1977 Gilbert Strunk
1978-1979 Hans Müller
1980-1988 Herbert Adams
1989-1991 Gregor Stilz
1992-1994 Werner Brossette
1995-2001 Wilfried Lauer
2002-2004 Edith Jung
2005-2006 Sascha Ruppenthal
2007-2008 Robert Zinßer
2009-2011 Heike Weiland
seit 2012 Jörg Brossette