El primer emblema del Gimnástico, tal cual aparece en el Heraldo Manchego, consistía en un balón de reglamento de la época con el nombre del club inscrito en él. En algún momento de los años 30, el club cambió a su escudo a una forma muy parecida al actual, consistente en una esfera con las iniciales del club, "CFGA", inscritas y estilizadas en su interior, en un estilo muy parecido al escudo del Real Madrid, y sobre el todo, un murciélago abarcando la esfera toda. En el libro "Del Orujo a Chamartín", encontramos el porqué de este escudo: "[...] el motivo de elegir este símbolo se debía a que un trabajador de su empresa [, José María Ortega], un taller de piedra artificial y terrazo, conocido como Almanegra y también futbolista aficionado en esa época, al observar el anagrama que figuraba en los numerosos sacos de cemento de la marca Asland que utilizaban en la fabricación de sus piezas, pensó en el lema: "Tan duros como el cemento" para aplicarlo a los jugadores del Gimnástico y de ahí partió la idea que tomó la forma definitiva que figura en el escudo." También se describe el primer uniforme: "camiseta roja y negra a franjas verticales, pantalón azul y medias negras."^[1]

La prensa de aquella época hace referencia a otro club reseñable en Alcázar, el Betis Manchego CF, de quien hoy sabemos gracias a la publicación local ¡Toma Goles! y también de la biografía de Jaro, insigne futbolista alcazareño: "Otros equipos alcazareños de aquellos años fueron el Betis Manchego F. C., el Universitari y el Arsenal A. T. de claras alusiones a los fundadores ingleses, además de otros veteranos en las competiciones locales como el Ferroviaria, Gimnástico, Racing y Alcázar que junto a otros noveles como Hispania, Arenas, Record, etc., constituían la retaguardia del fútbol alcazareño de la época [...]"^[2]

 

Según algunas fuentes, ese Gimnástico desaparece en 1949. En 1955 se refunda como Alcázar CF, consistiendo su escudo terciado en banda, con el escudo de la localidad en el primero, el nombre del club en el segundo, y en tercero, varias barras de azul y grana, timbrado el todo con una cruz de San Juan. El equipo pone sus aspiraciones en ascender a segunda categoría nacional, para lo cual no escatima esfuerzos en contratar a jugadores de demostrada calidad de otras regiones, objetivo que nunca consigue. La entidad queda sumida en una crisis en los años 60, cuando la compañía de electrodomésticos Askar toma el patrocinio del club y lo renombra a Askar CF. El escudo pasa a ser redondo, con una nota musical con el nombre de la marca y bordura con el del club y la localidad, rematado por una corona dentada. Tras una temporada 1968-69 desastrosa en la que apenas consigue 11 puntos en 38 partidos, desciende a categoría regional, y no volverá a Tercera hasta la 1984-85, cuando volvió a descender, y retorna en la 1987-88, envite que solventará sin problemas.

 

Hasta la fecha no se ha conseguido precisar cuál fue el devenir del Alcázar y el resurgimiento del Gimnástico, por lo que los datos del historial en liga entre los años 1969 y 1975 deben ser tomados con precaución. Diversos historiadores sostienen la teoría de que Alcázar, Askar y Gimnástico son el mismo club. Otros afirman que Alcázar y Askar son el mismo club, pero que el Gimnástico es otra sociedad diferente, que además coexistió con el Alcázar, fundándose el primero el 1 de noviembre de 1968 (cuando aún competía el segundo). El Alcázar habría desaparecido al acabar la temporada 1970-71 estando en 1ª Regional, y en la 1972-73 aparece el CF Gimnástico en la misma categoría. Se carece de datos fiables sobre lo que ocurrió en la temporada 1971-72, que podrían aclarar si algún equipo de Alcázar jugó en 2ª Regional y con qué nombre. Es por lo que el Gimnástico podría haberse creado en 1971, sin que entre 1968 y 1971 compitiera en categoría alguna con ese nombre.

Una tercera teoría apunta a que el Alcázar desapareció en algún momento entre 1973 y 1975, y que es en este año cuando se funda el actual Gimnástico, que juega en 2ª Regional y asciende a 1ª Regional en 1977, siendo entrenador Juan Garrido.^[3]

 

A partir de este último ascenso se viven los años más felices del club, y también algunos de los más complicados. En la campaña 1991-92 se consigue disputar la primera fase de ascenso a Segunda División B, de la mano del por entonces desconocido entrenador Joaquín Caparrós, logrando también el derecho a jugar la copa. Muy recordadas son en la localidad las participaciones en Copa del Rey de los años 90, siendo sin duda la más laureada la de 1992-93, en la que se elimina al Toledo en primera ronda, al Valdepeñas en segunda, y se vive el culmen de la sociedad al derribar al Eibar en un partido de vuelta épico en el que se cosecha una derrota por 3-2 en Ipurúa, resultado que hace bueno el 3-1 conseguido en el Municipal. En la siguiente ronda consiguió el Gimnástico un premio gordo al emparejarle el sorteo con el Sevilla en el que militaba Maradona, que sólo jugó en el partido de vuelta en Sevilla. El Gimnástico pierde por 0-2 la ida, y a la vuelta, el 30 de diciembre, pierde por 5-0, poniendo punto y final a una excelente trayectoria copera.

No volvería a ser hasta la temporada 2004-05 cuando el Gimnástico jugaría una nueva fase de ascenso a Segunda B, viniendo este éxito precedido del campeonato de la Copa Real Federación Española de Fútbol en su fase regional, cayendo eliminado en la nacional ante el Benidorm tras eliminar a la Peña Deportiva Santa Eulalia. Volvió a repetir intento de ascenso al año siguiente. En ambos casos, caería eliminado en la primera ronda ante Torredonjimeno y Villanovense respectivamente.

La primera fase de ascenso pasa factura al club, que desde otoño de 2004 empieza a sufrir problemas de liquidez en el pago de las fichas a sus jugadores, que sin embargo, como se ha dicho, conseguirían dejar al club en cuarto lugar para disputar play-off a Segunda B. Los problemas económicos continúan la siguiente campaña, peligrando la continuidad del club en junio de 2007. Una junta gestora toma las riendas del club en verano, y consiguen sacar adelante la entidad para la campaña 2007-08 con un grupo de jugadores muy jóvenes pero motivados, a los que hay que añadir la incorporación de cuatro jugadores internacionales por el Principado de Andorra: Xavier Andorrà, Gabi Riera, Sergi Moreno y Joan Carles Toscano. El equipo consigue virtualmente la permanencia a finales de marzo de 2008 después de que terminaran el año 2007 ocupando la cuarta plaza, y termina el ejercicio en un holgado décimo lugar.