澳大利亚国家男子足球队由澳大利亚足球协会（Football Federation Australia）负责管辖。原属于大洋洲足球协会，澳大利亚足球协会于2006年1月1日正式成为了亚洲足协成员，之后一直是亚洲的一流强队，并于2015年本土作战的亚洲杯中斩获国家队史上第一个亚洲杯冠军。澳大利亚在加入亚足联前曾是大洋洲四度盟主，先后参与了1974和2006和2010，2014四届世界杯决赛周。球队在世界杯的最佳成绩为2006年的十六强。
澳大利亚国家足球队于1922年第一次组队并奔赴新西兰于新西兰国家队进行了三场友谊赛，结果两负一平战绩不佳。至此之后，直到1947年，澳大利亚国家队与“中华民国”，南非以及新西兰经常性的举行一系列的友谊赛。第二次世界大战结束后，随着世界航空业的普及和发展，澳大利亚国家队的比赛对手亦开始走向多元化，但是因为地理位置的局限性，虽然比赛交流增加不少，但实际水平亦很难取得实质性的提高。
1974年世界杯！
澳大利亚于1974年世界杯外围赛中在香港击败韩国后得以首次进入世界杯，在此之前澳大利亚队亦有战胜伊拉克队，新西兰队以及印度尼西亚队，并在德黑兰的Azadi体育场面对十二万伊朗球迷战胜当时强大的伊朗队续而获得与韩国在中立地香港决战机会。进入世界杯决赛阶段后澳大利亚队与东德，东道主西德以及智利队同分一组，第一场比赛以0：2的比分输给了东德队，然后又以0：3的比分惨败于东道主西德队，最后一场与智利队打平，最终以以1和2负的成绩小组垫底出局。澳大利亚队的世界杯参赛阵容在当时由一批业余球员组成，无法与强大的职业球员抗衡，但比赛当中仍有发挥。值得注意的是，澳大利亚早期在世界杯预选赛中需要与亚洲球队一同比赛争夺世界杯出线席位，直到1986年世界杯外围赛分为亚洲区及大洋洲区，但因为当时大洋洲区只有四支队伍参与（中华台北，以色列及新西兰），就算成功出线都要与其他洲份的球队参加附加赛，这个规则令澳大利亚队始终处于一个不利的位置。
1994年世界杯！
为了进入1994年世界杯，澳大利亚队不得不参加三个阶段的比赛以便进入复赛，第一个阶段首先要成为大洋洲的冠军，澳大利亚队在与大溪地以及所罗门群岛队的比赛中大开杀戒，每场均以十个以上的净胜球击败对手，最后进入与新西兰的决赛，并于1993年5月13号的第一回合比赛以1：0，第二回合3：0，总比分4：0击败新西兰成功蝉联大洋洲冠军，随后进入第二个阶段，将与北美区的亚军加拿大交手，第一回合于1993年7月31日做客加拿大，1：2败于对手，第二回合回到澳大利亚雪梨的主场2：1击败对手，双方总比分战成3：3，双方进入残酷的点球大战，结果澳大利亚队以4：1击败对手进入第三个阶段。之后面对世界强队南美洲预选赛第一组亚军的阿根廷，结果主场令人吃惊的1：1战平对手，但是次回合客场0：1不敌对手，未能晋级1994年美国世界杯。之后澳大利亚连续多次成为大洋洲区冠军队代表参加附加赛，但对手实力仍然比澳大利亚高出许多。虽然澳大利亚未能击败1990年世界杯亚军，当时世界排名第九位的阿根廷队，但是其在当年的表现仍旧令人称道，由于地理位置的劣势具备一定实力的澳大利亚国家足球队连续多年未能进入世界杯不得不令人感到惋惜。
1998年世界杯！
四年后的1998年世界杯外围赛，澳大利亚再次挑战出线决赛周，澳大利亚足协请到英国著名教练特里·维纳布尔斯执教球队，澳大利亚队亦在1997年一路过关斩将杀入附加赛迎战亚洲区的伊朗队，首回合做客德黑兰与对手打成1：1平，澳大利亚在次回合取得主场优势之下先连入两球，但比赛最后三十分钟球队表现失准被伊朗连追两球，最终澳大利亚在大好形势下被逼和，更导致伊朗以作客入球优惠得以出线1998年世界杯决赛周。许多已经退役的澳大利亚以及伊朗前国脚仍旧经常在公众场合回忆起这场比赛，许多经历过比赛的澳大利亚球员更是形容比赛的最后感觉就像进入了坟墓一样，比赛当天的入场观众人数曾刷新了当时澳大利亚足球比赛的记录，这场比赛的失利直到今天仍被认为是对澳大利亚足球发展相当大的一次打击。
2002年世界杯！
澳大利亚在2002年世界杯大洋洲区外围赛显示出惊人的攻击力，其中以31：0大比数击败美属萨摩亚更打破国际赛中比数最悬殊的世界纪录，赛事中澳大利亚前锋阿奇。汤普森（Archie Thompson）一场内射入十三球同时打破国际赛单场最高入球的世界纪录，总算四场分组赛中一共射入多达66球并保持一球不失。其后决赛阶段轻松击败新西兰后，成功蝉联大洋洲杯的冠军。再一次踏上附加赛的征途，而此年国际足联将规定改回大洋洲的第一名于南美洲预选赛的第五名争夺。在附加赛开始前，乌拉圭队刚刚结束南美区预选赛的征程，而澳大利亚队却早于数月前即获得大洋洲的冠军，尽管先后踢了与日本队以及法国队的两场热身赛，但是无论从队员的配合程度上，或是适应性上来讲，比较乌拉圭队对比赛的准备都有所不足，首回合以澳大利亚队在主场墨尔本板球场以1：0击败乌拉圭，可惜次回合却在蒙得维的亚客场以0：3大败对手再次无缘出线决赛圈。
在加入亚足协前，澳大利亚曾多次代表大洋洲参与联合会杯，图为2005年联合会杯对阵德国队的比赛。在大洋洲足球协会成员国中除了澳大利亚及新西兰外，其他都是一些太平洋的岛国，水平只属于业余性质，因此只有新西兰是唯一具实力的大洋洲冠军挑战者。鉴于大洋洲区的整体实力，国际足联仅予以半个世界杯席位。世界杯外围赛的大洋洲区得胜者必须与南美洲区第五名争夺出线资格。澳大利亚足协甚至许多评述员和球迷都认为打进世界杯续而提高自身足球水平的的唯一方法是脱离大洋洲区，其中包括前队长和评述员华伦。2005年澳大利亚足协特此向大洋洲足协及国际足联要求脱离大洋洲足协加入亚洲足协。3月23日亚洲区全体一致决定邀请澳大利亚入区，4月17日大洋洲足协认可澳大利亚的要求，6月30日国际足联允许澳大利亚加入亚洲足协，2006年1月1日正式成为亚洲足协的第46个成员国，并可以参加于2006年2月举行的亚洲杯外围赛。2006年2月22日，澳大利亚加入亚洲足协后首次参加区内赛事，在亚洲杯外围赛以3比1击败巴林取得首场胜利。
澳大利亚加入亚洲足协被认为是对本国，亚洲足球发展的一个重要里程碑，一方面澳大利亚将会面对更多具挑战性的对手，从而提高本土足球运动水平，另一方面亚洲地区的足球因为澳大利亚的加入获得整体实力方面的提高，从而在国际足坛更具竞争力。另外，被划入ASEAN区域后，也意味着澳大利亚A-League球队能参与亚冠杯的角逐。
2006年世界杯！
2006年世界杯赛前与希腊的热身赛，墨尔本板球场入场球迷接近十万人2006年世界杯外围赛中与索罗门队一同晋身淘汰赛，踏出了出线的第一步。其后因在2005年联合会杯未取得一胜，教练法里纳按原定协议下台，结束执教澳大利亚队的六年生涯。澳大利亚足联物色多位教练后，终于选定荷兰的希丁克作为教练，于同年7月22日上任。2005年11月12日，迎战南美洲第五名乌拉圭，争夺出线机会。
澳大利亚虽然首回合0比1不敌对手，但次回合澳大利亚得到主场球迷的支持，马克·布雷西亚诺（Bresciano）的入球令总比数追平，双方在比赛争逐之下，法定时间未能分出胜负。直到互射点球澳大利亚以4比2击败乌拉圭，32年来首次晋身世界杯决赛周。澳大利亚及新西兰是大洋洲仅有的曾经参加世界杯决赛周的球队。在打入世界杯决赛圈后的澳大利亚队，被抽签选入与巴西、日本、克罗地亚同一小组－F组，出线任务堪称艰巨。第一场比赛在弗里茨。瓦尔特球场与日本对决，赛前日本足协主席公开指责澳大利亚队过于粗野的踢法，说他们“带有不少丑恶犯规的罪行”及“尤其瞄准踝关节”。
这番言论令澳大利亚队队员及主帅希丁克甚为愤怒。赛程中日本球员摔倒多次，令澳大利亚队得到数面黄牌，部分是具相当争议性的。上半场澳大利亚队即被中村俊辅攻入有争议的一球，在录影重播可见门将舒华沙遭受侵犯。然而，赛事踏入下半场最后八分钟，澳大利亚凭两名替补卡希尔（84‘，89’）和约翰·阿洛伊斯（92+‘）的入球出奇反败为胜以3：1击败日本，终为澳大利亚队录下首个世界杯入球和胜利。