Nació como desprendimiento Club Deportivo 23 de agosto, un 15 de enero de 1928 hasta el 1930, década en la que nacería el Club Gimnasia y Esgrima de Jujuy, en 1931.
Su primer presidente fue Don Tomás Yufra, de aquellos muchachos de la época. Su primera misión definir los colores de la camiseta: Celeste y blanco, como el cielo y las nubes de aquel Jujuy, albicelestes por siempre.
Su nombre comenzó a nacer entre tantos "players", entre ellos Horacio Guzmán, guardameta, directivo, gobernador de la provincia, como así lo marcaba la historia.
El fútbol nuestro de cada día en sus amores, lo veían al Lobo en sus primeras vueltas olímpicas, los “Turcos” locos de la platea techada de la tablada, comenzarían un festejo que se haría costumbre en los domingos de futbol jujeño.
Nacía una fabula que comenzaba diciendo: “Había una vez un lobo...". El fútbol argentino crecía, como también crecía un Gimnasia y Esgrima de Jujuy, aquel fenómeno de Valentin Suarez, motivó a Gimnasia, a seguir los pasos en los torneos regionales del club Indpendente, de la avenida Senador Pérez.
Por eso, luego de mil batallas, el Lobo llegaría a su primer Nacional en el año 1970. Pero antes, la proeza del bautizado “Arquerito de oro” Roque Segundo Escobar, el “Chilavert” de la época, pateando y atajando los penales. Después la gloria del 70', ante Patronato de Paraná, campeones y al nacional por primera véz.
Después fueron años de lucha, buscando nuevas emociones, hasta 1973. Ascenso de los años 70'. Los clásicos con Salta eran todo un tema, pero Jujuy comenzaría una paternidad, que sería manifiesta en aquel 1973.
El equipo fue animador de varios Campeonatos Nacionales (jugados entre 1967 y 1985) llegando a jugar un total de 8 veces, que fueron en 1970, 1973, 1975 (alcanzó el 4º puesto), 1976, 1977, 1980, 1981 (llegó a cuartos de final) y 1982. Luego de formarse la B Nacional en 1986, le costó afianzarse en la segunda categoría, descendiendo al torneo del interior en 1988. De la mano de Salvador Ragusa vuelve a la segunda división del fútbol Argentino en 1993. Y con la conducción de Francisco “Pancho” Ferraro en la temporada 1993/94 logró conseguir otro ascenso en forma consecutiva y vuelve a la primera división después de 12 años de ausencia, ganando el campeonato que lo tuvo en la punta desde el primer minuto del primer partido, siendo este un hecho histórico para el fútbol Argentino.
El gran estadio ubicado en Club Luján, fue creado en el año 2011 con motivos de recibir a la "COPA AMERICA",realizada a fines de Mayo del año 2009. La CONMEBOL, ratificó a la ciudad de San Salvador de Jujuy, como una de las Sub Sedes de la Copa. Costa Rica y Colombia, fueron las selecciones que pasaron por la cancha de lobo en dicho certámen.