Il Circolo Tennis nasce nel 1975 per opera del Comune di Recoaro Terme. Dai tempi lontani dei due primi campi in Tartan, rifatti in Mateco nel 1987 e recentemente ristrutturati, quando ancora la gestione era affidata ad un custode nominato dal Sindaco, il Circolo ne ha fatta di strada. Il salto di qualità coincise con la gestione di un gruppo di appassionati che avviarono l'attuale struttura. Da allora la gestione è affidata ad un Consiglio composto da un Presidente, un VicePresidente, un Segretario e da Consiglieri che coordinano le varie attività. Dal 1999 ai campi da tennis è stato affiancato un campo da gioco di Beach Volley, fortemente voluto dall'allora presidente Alessandro Busellato e spalleggiato dall'ex Assessore allo Sport. Nel biennio 2002-2003, con il presidente Lelio Spagnolo, sono state realizzate importanti opere per il Circolo: sono stati profondamente risistemati entrambi i campi da tennis, è stato dotato di illuminazione artificiale il campo da Beach Volley, sono state ristrutturate e impermeabilizzate le tribune e gli spogliatoi ed è stata avviata la progettazione per la copertura (fissa in legno lamellare) di uno dei due campi da tennis ed il rinnovo del bar.
Nel 2005 è stata realizzata la copertura fissa del campo n°2 ed il posizionamento dell'erba sintetica. Questo permette di estendere l'utilizzo delle strutture del Circolo per tutto l'anno e di praticare altri sport come il calcio a 5 e la pallavolo.

Oggi i circa 80 soci (ma negli anni d'oro, tra gli ottanta e i novanta, si toccò la punta massima di 120) sono coinvolti in un cartellone ricco di iniziative. Ad aprile si tengono i corsi di tennis per gli studenti dell'Istituto Alberghiero e gratuito per bambini e ragazzi delle Scuole Elementari e Medie, istruiti dal Maestro Matteo Spagnolo. In maggio/giugno c'è una tappa del Torneo Provinciale di Beach Volley e in giugno si tiene il tradizionale "Torneo delle Contrade" di Beach Volley e calcetto. A luglio c'è l'insolito "Torneo del Fraton" (di tennis utilizzando l'attrezzo da muratore). In agosto si svolgono i Tornei "12 ore" di Beach Volley e 3x3mix.