Sendo considerada uma das melhores seleções da Oceania, junto com a Nova Zelândia, a Austrália teve três participações em Copas do Mundo (antes do Mundial de 2014), tendo a sua melhor participação em 2006, quando foi eliminado pela Itália.
A primeira participação do país em Copas do Mundo, surgiu em 74, na Copa da Alemanha. Nas eliminatórias, entrou num grupo com Nova Zelândia, Iraque e Indonésia, com 6 vitória e 3 empates, eliminando logo após, Irã e Coreia do Sul. por 3-0 e 0-2, e 2-2 e 1-0, respectivamente. No Mundial, ficou no grupo 1 junto com Alemanha Orienta, Alemanha Ocidental e Chile, perdendo para as duas Alemanhas por 2-0 e 3-0, e empatando com Chile em 0-0.
Voltou a participar em 2006, onde fez sua melhor participação, vencendo na fase de grupos, o Japão por 3-1, perdendo pro Brasil por 2-0 e empatando com a Croácia em 2-2. A sua volta a Alemanha acabou nas oitavas de final quando enfrentou a campeã Itália perdendo por 1-0.
Em 2010, na África do Sul, teve boa campanha na fase de grupos mas não conseguiu a classificação. Terminou com 4 pontos, perdendo o primeiro jogo por 4-0 para Alemanha, empatando com Gana e vencendo a Sérvia por 2-1.
