Le club a été fondé en 1977, sur l’initiative de Monsieur Yves Odier et de certains habitants de Perly-Certoux. Les premières balles s’échangeaient sur les courts situés à côté de la poste de Perly. En 1993, le Tennis Club a dû laisser sa place pour la construction d’une salle de sport communale, et a déménagé à Certoux sur trois nouveaux terrains de tennis en gazon synthétique.
En 2010, les courts sont refaits en terre battue (Somclay). Les travaux de renaturation de l’Aire sont terminés la même année, avec en novembre la pose d’une passerelle en mélèze reliant les courts à Lully.