Allá por 1995, unos amigos amantes del juego del tenis de mesa, decidieron crear un grupo y participar en unas competiciones que organizaba el Excmo. Ayuntamiento de Estepona. A raíz de ahí y de largas charlas después de unos entrenamientos, se creó, de forma oficial, el Club Tenis De Mesa Estepona. Entre los socios fundadores se encontraban D. José Flores Valero D. Antonio Sánchez Ordóñez D. José Luis Marban de Castro D. Antonio Guerrero Navarro D. Agustín Pérez Ocaña D. Amancio Martín Zaya D. David Sánchez Mancilla D. Francisco Javier Amaya Escuredo D. Francisco Leoncio Gutiérrez. Una vez creado el club, el ayuntamiento proporcionó al club el gimnasio de las instalaciones de un Instituto de la localidad. Una vez que el Club se consolidó pasó a las nuevas instalaciones del polideportivo la Lobilla. Tras unos años se club se trasladó donde actualmente celebra sus entrenamientos y torneos, el polideportivo municipal El Carmen.
