Antes del fútbol 1890–1908
Todo arranca en 1890 con el Club de Esgrima, fundado en Mendoza bajo la presidencia del Dr. Carlos Ponce. Era un club de la clase alta y no se jugaba al fútbol. En 1893 pasó a llamarse Club de Pelota e inauguró sus instalaciones el 6 de mayo de 1894.
En 1902 el vicepresidente Eduardo Tesaire propuso sumar una sección de fútbol y el club adoptó el nombre de Club Social de Gimnasia y Esgrima. El nombre viene de sus dos actividades originales: la esgrima, deporte aristocrático de origen europeo, y la gimnasia como complemento. Del lema latino Mens sana in corpore sano sale también el apodo Mensana.
La fundación 30 de agosto de 1908
La élite del club social desaprobaba el fútbol, que veía como un deporte popular. Entonces la sección se independizó y el 30 de agosto de 1908 nació el Club Atlético Gimnasia y Esgrima. Desde ese día hay dos instituciones distintas en Mendoza: el Club de Gimnasia y Esgrima original, dedicado a otras disciplinas, y el Club Atlético, que es el Lobo.
Entre los fundadores documentados figuran Pedro y Vicente Elorza, Máximo Sartori, Facundo y Salvador Civit, Facundo y Roberto Levalle, Fernando Menéndez, Juan A. Moyano, César y Jorge Ortiz, R. Cass, Reinaldo Young, W. Hooden, F. G. Wood y el profesor Luciano Chabrié. De ese origen elegante viene otro apodo: Pituco.
Los años amateur 1908–1921
El primer partido registrado fue una derrota ante Club Sud América. En 1910 llegó la primera gira interprovincial, a San Juan, con un 2-0 sobre el Club Atlético Sanjuanino. El 13 de julio de 1913 se jugó el primer clásico mendocino contra Independiente Rivadavia: 0-0.
En 1921 el equipo viajó a Buenos Aires, perdió 1-0 con Huracán y empató 1-1 con Boca. Ese mismo año Vicente González, delantero del club, se convirtió en el primer mendocino en la Selección Argentina, campeona del Sudamericano de 1921. Era tan chico que hubo que ponerle pantalones largos y pedirles permiso a los padres para el viaje.
La Liga Mendocina 1922–1969
Gimnasia fue uno de los miembros fundadores de la Liga Mendocina de Fútbol, creada en 1921. En 1922 ganó el primer campeonato de la historia de la liga, con un 1-0 a Independiente en la última fecha, y en 1923 fue el primer bicampeón mendocino. Siguieron los títulos de 1931 y 1933, con los hermanos Irañeta y Bruno Rodolfi como figuras.
En 1934 el club inauguró su estadio en el Parque San Martín, el primero propio de un club mendocino. Ese año Roberto Irañeta jugó el Mundial de Italia con la Selección: fue el primer mendocino en un Mundial. Llegaron más vueltas en 1937, 1939, 1949 y 1952, y entre 1946 y 1956 el Lobo perdió un solo clásico de 22.
En 1953 debutó con 16 años Víctor Antonio Legrotaglie, el mayor ídolo de la historia del club. Con él llegaron los títulos de 1964 y 1969 y, en abril de 1965, el Campeonato Argentino de Clubes Campeones que organizó Boca en La Bombonera por su 60° aniversario: cinco partidos, cinco victorias, campeón invicto con Francisco «Pancho» Lombardo como DT. Ese título no está oficializado por AFA.
La era nacional 1970–1985
En 1970 Gimnasia jugó por primera vez el Torneo Nacional de AFA, después de eliminar a San Martín. Terminó quinto en su grupo, invicto de local, con triunfos sobre River (2-1) y San Lorenzo (3-2). En 1971 fue cuarto de su grupo y le ganó 5-2 a San Lorenzo de visitante.
El 22 de noviembre de 1978 llegó el partido más recordado: 5-1 a Boca en La Bombonera, con dos goles de Berrios, dos goles en contra y tres penales en el partido, uno atajado por el arquero Espósito. Ese mismo año, en febrero, también le había ganado 1-0 a Boca en Mendoza.
Entre 1980 y 1983 el club ganó cuatro ligas mendocinas seguidas, la mejor racha de su historia; la de 1981 con Legrotaglie como DT. El 8 de marzo de 1982 se jugó el primer clásico mendocino en Primera División: 2-2. En 1983 pasó por el club Juan Gilberto Funes, «el Búfalo», que después sería figura de River en la Copa Libertadores de 1986.
En 1984, con Darío Felman de vuelta en el club, llegó la mejor campaña en torneos nacionales: clasificó del grupo y alcanzó los octavos de final, donde lo eliminó Argentinos Juniors.
Los años difíciles 1986–2013
Después de 1984 el Lobo perdió su lugar en los torneos nacionales y volvió a competir en la Liga Mendocina y en los torneos del interior. Ganó la liga en 1986, 1991 y 1997-98, jugó el Torneo del Interior a principios de los noventa y debutó en el Torneo Argentino B en 1998-99. En 2001 ganó su vigésima liga mendocina, la última hasta hoy.
La década siguiente fue un ida y vuelta: ascenso al Argentino A en 2003, descenso en 2004 (con derrota ante Independiente Rivadavia en el partido decisivo), título del Argentino B y ascenso en 2006, nuevo descenso en 2007. El punto más bajo llegó el 18 de noviembre de 2009, cuando el club descendió por primera vez de la División A de la Liga Mendocina. Volvió en 2010, cayó otra vez ese mismo año y regresó en 2012.
En enero de 2012 se reinauguró el estadio remodelado, con un 5-0 a Sportivo Del Bono.
Dos ascensos en seis meses 2014–2018
El 8 de junio de 2014 Gimnasia ganó su segundo Argentino B y subió al Federal A. En diciembre de ese año fue campeón del Federal A, con finales ante Talleres de Córdoba, y llegó a la Primera B Nacional: dos ascensos en seis meses.
En 2015 perdió la categoría en un desempate con Guillermo Brown de Madryn, que se definió por penales (5-4). Dos temporadas después, el 27 de mayo de 2018 y en el Legrotaglie, volvió a ser campeón del Federal A: 0-0 en Villa Ramallo y 1-0 en Mendoza a Defensores de Belgrano, con gol de Cristian Llama a los 63 minutos.
Primera Nacional y la vuelta a Primera 2018–2025
Siete años en la Primera Nacional. En diciembre de 2024 llegó a la final del reducido y la perdió 0-2 con San Martín de San Juan. En 2025 empezó con Ezequiel Medrán en el banco y terminó con Ariel Broggi, que asumió en julio. El equipo cerró la fase regular primero de la Zona B con 63 puntos en 34 partidos (17 ganados, 12 empatados, 5 perdidos), el mejor registro de los 36 equipos de la categoría.
El sábado 11 de octubre de 2025, en el estadio de Vicente López, jugó la final contra Deportivo Madryn. Madryn se puso adelante a los 78 minutos. A los 94, Facundo Lencioni empató de penal. El alargue terminó sin goles y en la tanda Gimnasia ganó 3-0, con dos penales atajados por César Rigamonti.
Volvió a Primera después de 41 años.