Tønsberg Tennisklubb ble stiftet 24. april 1923 og har hele tiden hatt sine baner og klubbhus ved byporten i Stenmalområdet. Dette er ved innkjøringen til Tønsberg på Rv19 fra Horten.

Før Tønsberg Tennisklubb ble stiftet i 1923 hadde det vært to tennisklubber i Tønsberg. De ble stiftet i henholdsvis 1910 og 1914, den første med navnet Tønsberg Lawn Tennisklubb.

Det første styret i Tønsberg Tennisklubb besto av Hans Borge (formann), ingeniør Røed, skipsreder Pedersen, fru Borge og frøken Bull.
–
Før stiftelsen i 1923 ble det hevdet at det ikke var behov for en tennisklubb.  Men de pessimistiske holdningene ble raskt gjort til skamme for det møtte opp så mange at man en stund måtte nekte nye medlemmer å bli med. Med 61 medlemmer det første året var det nok for de to banene man hadde den gangen. Det kom fort på tale å få anlagt ytterlige to baner. Men den planen lot seg ikke realisere før i 1931.

I dag ligger de fire banene på samme sted og er godt vedlikeholdt. Det er også et mindre klubbhus med garderober av enkel standard.

Fra februar 2005 har vi i tillegg disponert messehall B med én singel-, én dobbel- og tre mini innendørsbaner.

I dag er det i underkant av 200 medlemmer, et svært aktivt juniormiljø, og en profesjonell trenerstab som jobber med mange dyktige spillere.

Klubbens første norgesmester er for øvrig Ragnhild Melbye som vant mixed double sammen med Knut Lien fra Blommenholm i 1970.

Klubbens æresmedlem Svend Foyn Bruun ble for øvrig norgesmester i double i en alder av ca. 70 år!