El Club Escuela Municipal de Gimnasia Majadahonda fue fundado en 1980, siendo uno de los clubes más antiguo de toda España.
A lo largo de todos estos años el Club ha conseguido formar grandes gimnastas que han sido seleccionados para entrar en el equipo nacional y han competido a nivel internacional representando a nuestro país. Nombres como Alberto Tallón, Cayetana Medina, Sergio Muñoz, Ignacio Losantos, Jorge Tallón, Omar Cortés, Andrés Martín, Jorge Campana, Ainara Sautua…, ha hecho que el CEMGM sea uno de los clubes con mayor prestigio a nivel autonómico y nacional.
En la actualidad el CEMGM cuenta con más 500 gimnastas entre chicas y chicos de entre 3 años y adultos donde no tenemos límite de edad. El Club defiende por encima de todo los valores de vida sana, respeto, sacrificio, compañerismo, esfuerzo…, valores importantísimos para el desarrollo de cualquier persona.