El 18 de marzo de 1931 se fundaba el Club Deportivo 23 de Agosto, que después se transformaría en Gimnasia y Esgrima. Uno de los máximos propulsores, Don Tomas Yufra, fue su primer presidente.
Allá por la década del '30, se ponía los pantalones cortos una Institución que con el tiempo generó para la provincia de Jujuy un rico historial. Por obra y voluntad de los pioneros de la fundación del Club Deportivo 23 de Agosto, nacía en los albores del 18 de marzo de 1931, el Club ATLÉTICO GIMNASIA y ESGRIMA de JUJUY. Uno de los máximos propulsores, Don Tomas Yufra, fue su primer presidente.
En la primera reunión constitutiva se resolvió que los colores para la camiseta fueran el celeste y blanco y que el "Lobo" se afiliaría al torneo de Liga Jujeña de Fútbol. Su antecedente inmediato fue el Club Deportivo 23 de Agosto, nombre con el que nació el primogénito (y para algunos único exponente) del fútbol norteño. Ya a temprana edad comenzaba a augurarse un futuro prometedor en precoces intervenciones como la Copa Guzmán, formando en aquel entonces de la siguiente manera: Horacio Guzmán, Arturo Murguía, Julio Ceballos, D'Ernández, R. Morales, R. Cáceres, O. Martínez, C. Rodríguez, Aníbal Yufra, R. Chiesa, R. Largentier, R Senra, Alcídez Martínez y R. Herrera.
Jugó su primer amistoso en el interior, el 25 de Mayo de 1931 en la localidad de La Esperanza, enfrentándose en dicha ocasión al Club Unión de esa ciudad. El dato curioso es suministrado por el libro de actas del club en el que consta que cada jugador debió abonar $2 para el viaje, pero se ignora el resultado de la disputa.
Al comenzar sus años en el fútbol el equipo del "LOBO" fue creciendo progresivamente, tuvo sus altas y bajas, pero con el esfuerzo de la dirigencia y de jugadores que tenían como objetivo definido llegar a jugar en lo mas alto del Fútbol Argentino se fue ganando un espacio que era necesario para el Club y sus hinchas.
Las campañas más importantes
Liga Jujeña: Consiguió títulos en los años 1945, 1946, 1948, 1962, 1963, 1965, 1969, 1976, 1977, 1979, 1980, 1981, 1986, 1988 y 1992.
Campeonato Nacional: Fue animador de varios Campeonatos Nacionales (jugados entre 1967 y 1985) llegando a jugar un total de 8 veces, que fueron en 1974, 1979, 1980, 1981, 1982, 1983, 1984 y 1985.
Torneo del Interior 92/93: Era primavera de 1992 y Gimnasia visitaba a Atlético Chicoana en Salta, el Lobito ganó 4 a 1 con goles de Mario Lobo, Daniel Canelo, Manuel Guerrero y Rubén Morelli. Seis días después Gimnasia se presentaba en el 23 de Agosto, con poca gente en las tribunas le ganaba a Ñuñorco con goles de Mario Lobo y Manuel Guerrero.
Gimnasia fue pasando las tres fases de cuatro equipos cada una y clasificó al octogonal final. En cuartos de final le toca enfrentar a Dock Sud ganando los dos partidos, 2 a 1 de visitante y 2 a 0 en Jujuy. En semifinales el turno es de Guaraní Antonio Franco, Gimnasia gana los dos partidos, primero en Jujuy y después en Posadas, por el mismo resultado, 2 a 1. En la final el Lobo tendría que vérselas con Chacarita; el 19 de Junio se juega el primer partido en Buenos Aires cayendo 1 a 0 con un penal discutido; Gimnasia no perdía hace más de cuatro meses.
Sin embargo, el partido de vuelta en el reformado y colmado Estadio 23 de Agosto, tendría un giro inesperado. Gimnasia se puso en ventaja rápidamente con un gol de tiro libre por izquierda de Mario Lobo, pero luego llegaría un penal para Chaca, que fue atajado por el "Gato" Moreira. En el segundo tiempo el "Funebrero" empataría el partido, pero una automática reacción de el "Chato" Rozas pondría el partido 2 a 1 forzando un agónico alargue. Finalmente, Rubén Morelli de cabeza conseguiría el 3 a 1 final dándole a Gimnasia el tan ansiado ascenso al "Nacional B".
En el año 1993 se logra el ascenso al TORNEO NACIONAL "B", organizado por la Asociación del Fútbol Argentino, torneo que agrupa a equipos de todo el país, siendo este Torneo el segundo en importancia en nuestro país.
Para cumplir con esta meta la dirigencia realizó grandes esfuerzos para que el equipo este conformado por un cuerpo técnico y jugadores dispuestos a conseguir que el "LOBO" ascienda a Primera División "A".
En el año 1994 se logra este tan anhelado ascenso colocando a nuestra provincia en el máximo nivel del fútbol del país, logrando gracias al trabajo, entusiasmo y sacrificio puesto de manifiesto por la dirigencia y por un cuerpo técnico, jugadores y por el apoyo de una provincia ansiosa de lograr tan máximo premio. Logrando un cuarto puesto en el Clausura de 1998.
Países como Bolivia, con jugadores de relieve internacional y de selección como lo son Marco Sandy, Oscar Sánchez, Iván Castillo etc.; Chile con Carlos Cartes, y de Paraguay Carlos Morales Santos aportaron hombres de importancia los cuales junto a otros lograron que nuestro Gimnasia y Esgrima de Jujuy se mantuviera durante 6 años en dicho Campeonato, siendo el equipo del interior que por más tiempo se mantuvo en dicha divisional.
Primera B Nacional: Jugó 5 temporadas en la Primera B Nacional realizando buenas campañas, y en la temporada 2004/05 con la dirección técnica de Roberto Carlos Mario Gómez logró el ascenso saliendo subcampeón del Torneo Apertura (que lo ganó Tiro Federal Argentino de Rosario) y saliendo campeón del Torneo Clausura. Juegan un desempate con Tiro Federal, pero no logra ascender y si lo hace luego ganándole Huracán. Jugó las temporadas 2005 al 2009, logrando otro cuarto puesto en el Clausura 2006.
Actualmente se encuentra militando en el Nacional B, donde logró mantener milagrosamente la categoría en 2014, producto de malas campañas anteriores. Luego, quedó en las puertas del ascenso a Primera División en el Torneo de Transición que ofrecía diez ascensos a la máxima categoría para conformar un campeonato de 30 equipos en Primera División. Gimnasia se quedó con las manos vacías sobre el final del campeonato y tras disputar un triangular de desempate con Aldosivi y Nueva Chicago.
En el 2015, las esperanzas lobas se renovaron y con la llegada de Sebastián Méndez como DT (tras la salida de Mario Sciacqua), el Lobo busca encaminarse nuevamente con la mente puesta en el tan ansiado ascenso a Primera División. Si bien recién van disputadas cinco fechas de un campeonato que se extenderá hasta la fecha 42, Gimnasia marcha puntero y con el corazón lleno de ilusión.
