Conocida en sus inicios como Federación Levantina de Gimnasia. Tenemos datos del año 1941 del periódico ABC, donde nuestra Federación formaba parte con sus equipos de Gimnasia, la actual Gimnasia Artística Masculina, así como los inicios de la participación en Gimnasia Femenina por parte de nuestra Federación en el año 1965. Es en 1987 donde se registra oficialmente en el Registros de Entidades Deportivas de la Comunidad Valenciana como Federación de Gimnasia de la C.V.

En estos momentos esta Federación de Gimnasia agrupa las modalidades de Gimnasia Artística Masculina y Femenina, Gimnasia Acrobática, Gimnasia Aeróbica, Gimnasia Rítmica, Trampolín y la recién autorizada especialidad de Gimnasia Estética.

Con más de 2400 licencias, la Comunidad Valenciana es una de las potencias nacionales en varias modalidades de gimnasia y así lo acreditan los títulos que año tras año obtienen nuestros deportistas.