3年后，维多利亚和新南威尔士在澳洲史上首场州际赛碰头。同一年，英格兰足协正式成立。

澳洲早期的足球，受英格兰影响很大，很多比赛都是在纽卡斯尔、悉尼和卧龙冈举行。

新威尔士在1904年造访纽西兰，但迟至1922年，澳洲才正式上场打第一场国际赛，以1比3不敌纽西兰。澳洲足协在1年前，即1921年成立。

由于地理环境的关系，澳洲在五十年代很少出战国际赛。

1954年，马斯顿成为首名投奔海外联赛的球员，他效力英格兰俱乐部普雷斯顿6年，同时成为亮相英格兰足协杯决赛的澳洲第一人。

澳洲第一次在国际大赛登场，落在1956年墨尔本奥运会，澳洲先以2比0击败日本，后以2比4不敌印度。

欧洲内战，使很多欧洲人移居至澳洲，间接使到澳洲足球在五十年代末至六十年代初起飞，澳洲足联在1963年应运而生，并在同年加入国际足联。

澳洲在1965年首次征战世界杯入选赛，但给朝鲜淘汰。朝鲜在1966年英格兰世界杯决赛圈大放异彩，成为首支跻身复赛的亚洲队。

1969年，澳洲在最后一仗不敌以色列，世杯梦碎。经过4年的卧薪尝胆后，澳洲终于圆梦。澳洲在香港凭藉麦凯一锤定音，以1比0力克韩国。不过，经此，澳洲苦等32年，才重尝世界杯滋味。

1977年，澳洲创办全国赛。1978年，澳洲女足队在国际赛处女登场。澳洲也在1981和93年，举办世青赛。

澳洲在1997年联合会杯居亚，2001年夺季军，足球水平进步之快，令人咋舌。

澳洲的足球青训计划做得很好，越来越多女生踢球。

澳洲约有150名海外球员，其中扬名四海的包括有科威尔（利物浦）、维杜卡和斯瓦泽（米德尔斯堡）、卡希尔（埃弗顿）、库里纳（PSV埃恩霍温）、卡拉奇（AC米兰）、布雷西亚诺和格雷拉（皆帕尔马）。

2005年是澳洲难忘的一年。澳洲足联决定“脱大入亚”，加入亚洲足联。澳洲职业联赛在8月创办，并且受到传媒广泛报导，球迷踊跃支持。

在11月16日，澳洲淘汰乌拉圭打进2006年世界杯决赛圈，为2005年划上美丽的句点。