En el caso de México, la incorporación de la gimnasia al plano internacional a través de lo que ahora es la FMG se dio en 1926 (año de su fundación)
durante la presidencia del Plutarco Elías Calles, específicamente durante el marco de organización de la primera justa deportiva subcontinental en el
mundo, los Juegos Centroamericanos y del Caribe (JCC). Aquella primera edición se celebró justamente en México. Fue entonces que se decidió crear varias
federaciones deportivas, con la intención de tener organismos que regularán el deporte hacia el interior y hacia el exterior.
En cuanto al origen un tanto nebuloso de la gimnasia mexicana federada, por falta de fuentes, podemos iniciar su reconstrucción con un artículo que escribió Xochitl Aviña, personaje importante en la consolidación de la gimnasia a mediados del siglo XX. El artículo forma parte de la revista Gimnasia, en ésta, ella menciona algunos de los personajes que formaron parte de esa primera federación.
“En lo que respecta a la fundación de la FMG, en realidad, no se sabe a ciencia cierta cuando fue, ni si existían asociaciones para formarla. Dicha federación estuvo presidida por el Sr. Ing. Francisco José Álvarez, pionero de la gimnasia en México, el cual por sus múltiples ocupaciones debidas a su profesión, muchos pensaron que no hizo ni puso a la gimnasia en el plano que se merece, pero el solo hecho de haber estado al frente de ella por varios años, muestra el entusiasmo y el cariño que sintió por este deporte, lo cual realza su personalidad……Cooperaron con él, con el cargo de Secretario, los Sres. José Saviñón Urbina, Porfirio Rivera y el Sr. Enrique Sánchez.”
Es el 13 de septiembre de 1984, en que María Elena Ramírez Torres, Álvaro Sánchez Zamora, Luis Humberto Delgadillo Gutiérrez y María de la Luz Gómez Ortega, acuden ante el notario público Francisco Xavier Arredondo Galván y constituyen formal y legalmente la Asociación Civil denominada Federación Mexicana de Gimnasia, bajo la escritura número 1615, misma que se encuentra vigente al día de hoy, bajo la actual presidencia del Ing. Gustavo Salazar Ortiz y se halla afiliada y reconocida por la Federación Internacional de Gimnasia, la Unión Panamericana de Gimnasia, la Comisión Nacional de Cultura Física y Deporte y el Comité Olímpico Mexicano.