L'idée de créer un club de tennis à Prilly remonte à 1975. Après plusieurs analyses de sites, le terrain jouxtant la piscine de la Fleur-de-Lys est retenu. Le Tennis Club de Prilly obtient alors un droit de superficie de 4'022 m² sur les parcelles 43 et 936 appartenant à la Commune de Prilly.
Un comité provisoire composé d'Edouard Gavillet, Marcel Varrin, Rino Vincenz, Samuel Candaux et Jean Bloch est chargé de fonder un club sur une base privée avec le soutien de la commune. Le 12 juin 1978, une motion est déposée au conseil communal, suivie d'une circulaire distribuée début juillet qui reçoit plus de 700 marques d'intérêt.
Le 21 août 1978, la Municipalité reçoit le comité provisoire. Les études techniques, le plan financier et les statuts sont finalisés pour l'assemblée constitutive du 27 mars 1979 : 92 membres fondateurs adoptent les statuts et élisent le premier comité du club.
Le 2 juillet 1979, le Conseil communal décide de :
- ratifier le projet de convention de droit de superficie en faveur du TCP ;
- octroyer une caution communale de CHF 500'000 ;
- voter un crédit de CHF 150'000 pour adapter les infrastructures de la piscine de la Fleur-de-Lys.
La convention entre la Commune de Prilly, la Société coopérative de la piscine et le Tennis Club de Prilly est signée le 9 novembre 1979, permettant le lancement des travaux :
- 4 courts extérieurs éclairés ;
- 2 murs d'entraînement ;
- un club-house regroupant buvette, vestiaires et locaux techniques.
Le coût total des réalisations, équipements compris, atteint CHF 754'000. Depuis, le club continue d'écrire son histoire grâce à l'engagement de ses membres et bénévoles.