L'Australie remporte son premier trophée continental avec la Coupe d'Océanie en 1980. Elle compte trois autres victoires dans cette compétition en 1996, 2000 et 2004, ainsi que cinq participations à une phase finale de la Coupe du monde, en 1974, en 2006, en 2010, en 2014 et en 2018. L'Australie était considérée comme la meilleure nation d'Océanie jusqu'à son rattachement en 2006 à la Confédération asiatique de football, dont le niveau et le nombre de places qualificatives en Coupe du monde sont plus élevés. En , elle atteint le du classement mondial de la FIFA, son meilleur classement historique. En remportant la Coupe d'Asie des nations de football 2015, disputée à domicile, l'Australie devient le premier pays au monde à être sacré champion continental avec deux confédérations différentes.