Federacja krajowa Dopiero w 1911 roku powstała pierwsza ogólnokrajowa federacja piłkarska, nazwana Commonwealth Football Association (CFA). W 1921 roku CFA została zastąpiona przez Australian Soccer Football Association (ASFA). ASFA istniała przez czterdzieści lat, otrzymując tymczasowe członkostwo w FIFA w listopadzie 1954 roku. W 1960 roku ASFA została rozwiązana w związku z nielegalnym pozyskiwaniem graczy spoza Australii i braku regulowania opłat za nich. Cofnięto wówczas także członkostwo w FIFA. W 1961 roku powołano Australian Soccer Federation (ASF), jednak powrót do FIFA nastąpił dopiero w 1963 roku po spłaceniu zaległości i grzywien po ASFA. W 1995 roku nastąpiła zmiana oficjalnej nazwy na Soccer Australia (SA). W 2003 roku doszło do kryzysu w krajowej federacji i oskarżenia o oszustwa finansowe i złe zarządzanie federacją. Przeprowadzono niezależne śledztwo (tzw. Raport Crawforda), pojawiła się groźba wstrzymania dotacji rządowych na piłkę nożną. Finalnie SA została postawiona w stan likwidacji. Na jej miejsce powołano Australia Soccer Association (ASA). W 2005 roku ASA zmieniła nazwę na Football Federation Australia (FFA).