Fou creada el 1923 amb el nom de Confederació Gimnàstica Catalana i el seu primer president va ser Carles Comamala.
Presidents de la Federació Catalana de Gimnàstica
Després de la Guerra Civil, aquest organisme es quedà sense president i el 1946 esdevení una delegació de la federació espanyola. Té la seu a l’anella olímpica de Montjuïc, a Barcelona. S’encarrega de regular i promoure la pràctica de la gimnàstica en totes les seves modalitats: artística, rítmica, aeròbica, de trampolí, acrobàtica i estètica. La Federació Catalana acostuma a nodrir les seleccions espanyoles de les diferents modalitats, en les quals han destacat el campió d’Europa Joaquim Blume i el doble campió olímpic Gervasi Deferr, en la gimnàstica artística, i les campiones mundials Carme Acedo, Teresa Fuster i Montserrat Martín en la rítmica. Organitza competicions d’àmbit local com els diversos Campionats de Catalunya o la més recent Copa Catalana, i també competicions internacionals de nivell mundial: l’any 1969 instaurà el Memorial Joaquim Blume de gimnàstica artística masculina, amb el nom de Critèrium Internacional Ciutat de Barcelona, i el 1971 s’hi incorporà la gimnàstica artística femenina amb el Trofeu Internacional Catalunya; l’any 1985 es creà la Copa Internacional de gimnàstica rítmica. Té uns 150 clubs i més de 4.000 llicències (2009).