Eine Handvoll Freunde, überwiegend ehemalige aktive Sportler, hatten Ende der 70er Jahre eine Idee. Sie tauschten Fußball und Handball gegen den handlichen Tennisball ein. Es war die Zeit als Boris Becker zehn Jahre und Steffi Graf gerade acht Jahre alt waren. Tennis war in Deutschland noch nicht so populär. Die Idee wurde zum festen Plan. Der Plan wurde mit viel Selbstvertrauen und Energie umgesetzt – am 25.11.1978 wurde der TC Am Kleeblatt Mayen e.V. gegründet.

Die Satzung wurde erstellt und einstimmig angenommen. Der erste Vereinsvorstand bestand aus den Sportfreunden Hans-Willy Weidenbach, Jaki Zeininger, Gert Gierten, Reinhold Loosen, Egon Schmitt, Bernd Kalenborn, Herwig Weiner, Dieter Roos, Jürgen Bosselmann, Thomas Schulte, Peter Lenzen und Wolfgang Maas.

Im Frühjahr 1979 waren die Voraussetzungen für den ersten Ballwechsel auf dem Platz geschaffen. Bereits zu Beginn der zweiten Saison wurde eine eigene Herrenmannschaft für die Verbandsspiele 1980 gemeldet. In der F-Klasse wurde prompt die Meisterschaft gewonnen und damit der Aufstieg in die E-Klasse geschafft. Im Folgejahr erzielte fast die gleiche Mannschaft bereits den Aufstieg in die D-Klasse.

Viel Teamgeist führte Anfang 1981 zum Bau von drei zusätzlichen Freiplätzen und einem Hartplatz. In einer großen Feierstunde wurden die Plätze am 1. Mai eingeweiht und ihrem sportlichen Zweck übergeben. Noch heute erinnert ein großes Basalt-Monument von Hans-Albert Welski vor dem Vereinsheim an die Mannschaftsleistung, durch die die Errichtung der neuen Plätze erst möglich wurde. Später wurde eine weitere Fläche angepachtet, so dass der TC Am Kleeblatt nun sechs Freiplätze bietet.

Zu den Verbandsspielen 1982 meldete der Verein bereits eine Damenmannschaft, die bereits im folgenden Jahr in die C-Klasse aufstieg. Auch die Herrenmannschaft setze die Erfolgsserie fort und stieg im selben Jahr in die C-Klasse auf. Die erste Jungseniorenmannschaft schaffte 1986 den Aufstieg in die A-Klasse. In den Jahren 1989 bis 1993 sollte der Verein mit 14 gemeldeten Mannschaften beim Tennisverband Rheinland seinen bisherigen Höhepunkt erreichen.

Bis zur Zehnjahresfeier 1989 wuchs die Zahl der Mitglieder auf 336 Tennisfreunde an. Das Motto "10 Jahre jung - 10 Jahre Schwung" prägte die drei Tage andauernden Feierlichkeiten und machte den Vereinsgeburtstag bis heute zu einem unvergesslichen Erlebnis. Bis zum Ende der achtziger Jahre war der TC Am Kleeblatt zu einem großen und geachteten Tennisverein herangewachsen. Zur 700 Jahrfeier der Stadt Mayen lud der Verein die Partnerstädte in Frankreich und England sowie die Jubiläumsstädte aus Rheinland-Pfalz zu einem Großturnier ein.

Mit dem abflauenden Tennisboom in den neunziger Jahren sanken auch die Mitgliederzahlen und in der Folge die Einnahmen des Vereins. Dennoch konnten sportliche Erfolge gefeiert werden. So gewann die Seniorenmannschaft 1994 die Rheinland-Meisterschaft und schaffte in den Folgejahren den Aufstieg bis in die Verbandsliga. Im Jahr 2002 ging beim TC erstmals die neu gebildete Herren-30-Mannschaft in der Verbandsliga an den Start.

Die jährlichen Tennis-Stadtmeisterschaften wurden 2004 erstmals als "Volksbank-Open" mit finanzieller Unterstützung durch die Volksbank Rhein-Ahr-Eifel durchgeführt und vom TC Am Kleeblatt ausgerichtet. Der Rückgang der Mietgliederzahlen konnte 2007 gestoppt werden. Das positive Zeichen spiegelte sich in zahlreichen sportlichen Erfolgen wieder.

Im Jahre 2008 konnte erstmals eine U12-Mädchenmannschaft gemeldet werden. Die Damen-40-Mannschaft wurde Rheinlandmeister und ging 2009 in der Verbandsliga an den Start. Bei den Verbandsspielen 2009 stieg die Damenmannschaft verlustpunktfrei in die Rheinlandliga auf. 2008 wurden erstmals die McDonalds-Open vom TC ausgerichtet. Das Turnier wird für die nächsten fünf Jahre von Doris und Harald Diederich finanziell unterstützt.