Nachdem erste Überlegungen Anfang der 80er Jahre angestellt wurden, konnte im Jahr 1984 eine Tennisabteilung gegründet werden. Anfangs ohne eigene Trainingsanlagen, konnte im Mai 1988 mit dem Bau von eigenen Tennisplätzen begonnen und schon im August die Fertigstellung gemeldet werden. Bis dahin waren bereits 67 Tennisfreunde beigetreten. Die erste Freiluftsaison konnte 1989 beginnen. Im Herbst 1990 konnte mit dem Bau eines Funktionshauses auf der Tennisanlage begonnen und rechtzeitig zum Beginn der Freiluftsaison 1992 fertig gestellt werden. Unmittelbar stellten sich auch erste sportliche Erfolge ein. Die Mannschaft der Damen-30 erreichte 1992 den Aufstieg in die Verbandsliga. Auch die Jungsenioren, Bambini- und Jugendmannschaften errangen einige Meistertitel. Ab 1994 sollte der Herrenmannschaft dreimal in Folge der Aufstieg in nächst höhere Leistungsklasse gelingen. Von Beginn an fungiert Joachim Leyendecker als Abteilungsleiter und seit 1992 als Mitinitiator und Ausrichter der Verbandsgemeindeturniere. In Hochzeiten zählte die Abteilung bis zu 150 Mitglieder und ist zu einem prägenden Teil der VfL-Familie geworden.
