Australská fotbalová federace vznikla v roce 1921. Raději než fotbal mají Australané rugby, sport, který byl při vzniku kopané. A navíc v Austrálii se hraje ještě sport nazývaný australský fotbal: kříženec fotbalu a rugby.
Tomu také odpovídají australské úspěchy na mezinárodním poli - nejsou nijak výrazné. Na mistrovství světa v roce 2010 skončili protinožci již ve skupině. Austrálie uvažovala o pořadatelství MS v roce 2018 či o čtyři roky později, ani v jednom případě jí však nebylo přiděleno. Bude pouze hostit v roce 2015 asijské mistrovství.
Mezi nejznámější hráče z této země patří Harry Kewell, který před přestupem do turecké ligy hrál v Premier League (dnes působí v australském týmu Melbourne Victory). Odtamtud – z britských ostrovů – pochází většina členů současné reprezentace této země, například brankář Mark Schwarzer z Fulhamu, nebo záložníci Mile Jedinak z Crystal Palace a Tim Cahill z Evertonu. Trenérem mužstva je Němec Holger Osieck.