Coneguda en els seus inicis com a Federació Llevantina de Gimnàstica. Tenim dades de l’any 1941 del periòdic ABC, on la nostra Federació formava part amb els seus equips de Gimnàstica, l’actual Gimnàstica Artística Masculina, així com els inicis de la participació en Gimnàstica Femenina per part de la nostra Federació l’any 1965. És en 1987 on es registra oficialment en el Registres d’Entitats Esportives de la Comunitat Valenciana com a Federació de Gimnàstica de la C.V.

En aquests moments aquesta Federació de Gimnàstica agrupa les modalitats de Gimnàstica Artística Masculina i Femenina, Gimnàstica Acrobàtica, Gimnàstica Aeròbica, Gimnàstica Rítmica, Trampolí i la recentment autoritzada especialitat de Gimnàstica Estètica.

Amb més de 2400 llicències, la Comunitat Valenciana és una de les potències nacionals en diverses modalitats de gimnàstica i així ho acrediten els títols que any rere any obtenen els nostres esportistes.

​