Футбольная федерация Австралии является членом ФИФА с 1953 г. Сборная Австралии принимала участие в трех чемпионатах мира и лишь однажды в своей истории сумела преодолеть групповой этап соревнований. В 2006 г. в Германии австралийцы вышли в 1/8 финала, где уступили итальянцам со счетом 0:1.
В 2006 г. австралийская федерация перестала быть членом Конфедерации футбола Океании и вступила в Азиатскую конфедерацию футбола. Отборочный турнир на чемпионат мира 2014 г. австралийцы начали с третьего раунда, где оказались в группе вместе с командами Омана, Саудовской Аравии и Таиланда и уверенно заняли первое место. В решающем, четвертом раунде квалификации, сборная Австралии завоевала путевку на чемпионат мира лишь в последнем туре благодаря победе с минимальным счетом над Ираком.
Отборочный турнир за право сыграть на мировом первенстве австралийцы преодолели под руководством немецкого тренера Хольгера Осиека. Осенью 2013 г. команда в товарищеских матчах против сборных Франции и Бразилии потерпела два подряд разгромных поражения с одинаковым счетом 0:6, и Осиек был отправлен в оставку. Его место занял Ангелос Постекоглу, 48-летний специалист, неоднократно выигрывавший австралийский чемпионат с местными клубами.
Многие из представителей так называемого "золотого поколения" австралийского футбола продолжают выступления за сборную. Нападающий Тим Кейхилл, полузащитник Марк Брешиано и защитник Люк Уилкшир, несмотря на свой возраст, по-прежнему вызываются в сборную. Два других ветерана, вратарь Марк Шварцер и бывший капитан команды Люк Нил, на чемпионате мира по разным причинам не сыграют.
Единственным полевым игроком сборной Австралии, выступающим за один из ведущих европейских клубов, является нападающий леверкузенского "Байера" Робби Крузе. Однако Крузе получил тяжелую травму за полгода до чемпионата мира, в результате чего он вынужден пропустить турнир.
В Австралии рассчитывают на то, что лидером команды в Бразилии станет Миле Единак, полузащитник английского клуба "Кристалл Пэлас". После того как в сборную перестал пригашаться Лукас Нил, Единаку решением главного тренера была доверена капитанская повязка.
Сборная Австралии переживает смену поколений и имеет самый низкий рейтинг ФИФА среди всех команд-участниц чемпионата мира 2014 г. Команда значительно уступает по классу своим соперникам по группе, испанцам, голландцам и чилийцам. Любые очки, набранные в матчах с этими соперниками, станут для австралийцев большим успехом.