Le club a été fondé par des privés en 1911 avec 2 courts en terre.

Dès 1926, le TC Martigny fait son entrée officielle au sein de l'Association valaisanne de tennis et devient par là-même un club ouvert au public.

En 1967, les membres du comité du TC Martigny décident de construire 4 courts en terre battue aux Champs-du-Bourg ainsi qu'une petite buvette.

En 1989, le club, devenu trop grand, déménage et la halle de tennis actuelle voit le jour à la Route du Levant avec 4 courts couverts, 6 courts extérieurs et un restaurant.

En 2025, le club construit 2 terrains de padel couverts.