Institución cimentada en 1908 en la provincia de Mendoza. 'El Lobo' es uno de los clubes más tradicionales e importantes de la región cuyana del país, con destacadas participaciones históricas en los antiguos Torneos Nacionales de Primera División y gran arrastre popular en el Parque San Martín.
El 30 de agosto de 1908, un grupo de exsocios del tradicional 'Club de Gimnasia y Esgrima' concretó la fundación del Club Atlético Gimnasia y Esgrima de Mendoza. La conformación de esta nueva entidad se originó a partir de una escisión motivada por el interés exclusivo de sus fundadores en fomentar y desarrollar la práctica regular del fútbol competitivo. La naciente institución se radicó en los terrenos circundantes al Parque General San Martín y adoptó los colores blanco y negro en franjas verticales para su indumentaria deportiva.
Luego de ejercer la localía en diversos campos de juego transitorios de la capital provincial durante sus primeras décadas, la institución formalizó la construcción de su infraestructura definitiva en terrenos otorgados previamente por el gobierno de Mendoza en 1923. El 25 de marzo de 1934 se inauguró oficialmente el recinto deportivo emplazado en el Parque General San Martín. Posteriormente, el estadio fue denominado 'Víctor Antonio Legrotaglie' en reconocimiento a la figura deportiva más emblemática en la historia del club.
Durante la primera mitad de la década de 1970, el club logró un destacado protagonismo al clasificar consecutivamente a los Torneos Nacionales organizados por la AFA. Liderado futbolísticamente por el mediocampista Víctor Legrotaglie, el equipo mendocino alcanzó relevancia nacional durante la edición de 1971 al registrar victorias oficiales frente a instituciones históricas de la máxima categoría, imponiéndose en condición de visitante frente a San Lorenzo de Almagro y derrotando posteriormente a Boca Juniors.
Tras un extenso período de participación en certámenes regionales y ligas locales, la institución inició un proceso de recuperación deportiva bajo los lineamientos de reestructuración de los torneos de la Asociación del Fútbol Argentino. En 2014, el primer equipo completó una exitosa campaña en el Torneo Federal A que le permitió adjudicarse uno de los ascensos en disputa, marcando el retorno de Gimnasia de Mendoza a la segunda división (Primera B Nacional) tras más de una década de ausencia.
Luego de sufrir un descenso temporal, el club conformó un plantel competitivo durante la temporada 2017-2018 del Torneo Federal A. Tras superar diversas etapas eliminatorias, el equipo dirigido por Darío Alaniz logró obtener la victoria en el cruce decisivo frente a Defensores de Belgrano de Villa Ramallo, asegurando un nuevo ascenso. Desde entonces, la institución mantiene una participación ininterrumpida y sostenida en la Primera Nacional, la segunda categoría del fútbol profesional argentino.