The body was founded on 8 September 1949 as the Australian Gymnastic Union. Affiliation was accepted by the Australian Olympic Federation in 1951 and by the International Federation of Gymnastics in 1954. In 1968, the AGU changed its name to the Australian Amateur Gymnastic Union. In 1977, the name was changed again to the Australian Gymnastic Federation. In 1981, the AGF became incorporated. In 1999, the AGF changed to its current name of Gymnastics Australia.
Gymnastics Australia runs a head office in Melbourne, Victoria, and is the representative body to FIG. Gymnastics Australia coordinates and provides gymnastics for Australians through eight Association Members:
ACT Gymnastics Association Inc.
NSW Gymnastics Association Inc.
NT Gymnastics Association Inc.
Queensland Gymnastics Association Inc.
Gymnastics South Australian Inc.
Tasmania Gymnastics Associations Inc.
Victorian Gymnastics Association Inc.
Gymnastics Western Australia Inc.
Gymnastics Australia sets the routines and routine guidelines for the National Levels Program which are used by gymnasts around the country.