澳大利亚队是由澳大利亚足球协会负责管辖。
在大洋洲足球协会成员国中除了澳大利亚及新西兰外，其他都是一些太平洋的岛国，实力只属于业余性质，因此只有澳大利亚及新西兰经常争夺成为大洋洲冠军。澳大利亚希望能增加进入世界杯的机会，2005年澳大利亚足协向大洋洲足联及国际足联要求脱离大洋洲足联加入亚足联，直到4月17日大洋洲足联支持澳大利亚的要求，6月30日国际足联允许澳大利亚加入亚足联，2006年1月1日正式成为亚足联的第46个成员国，并可以参加于2006年2月举行的亚洲杯外围赛。2006年2月22日，澳大利亚加入亚足联后首次参加区内赛事，在亚洲杯外围赛以3比1击败巴林取得首场胜利。
澳大利亚人等待了32年以后，他们终于赢得了历史上第二次晋级世界杯的机会，他们击败了四年前淘汰自己的乌拉圭队。下届赛事澳大利亚将参加亚洲区外围赛，这次晋级使得他们能够昂首进入亚洲大家庭。
澳大利亚队中的绝大多数球员都在欧洲联赛中效力。澳大利亚的打法有着明显的英式风格，防守凶悍，在比赛中大量采用速度结合高度的方法。
晋级世界杯之路
早期
澳大利亚于1974年世界杯外围赛中在香港击败韩国后得以首次晋级世界杯，决赛圈分组赛以1平2负的成绩出局。澳大利亚早期需要与亚洲球队一同比赛争夺世界杯出线席位，直到1986年外围赛分为亚洲区及大洋洲区，但因为当时大洋洲区只有四支队伍参与，就算成功出线都要与其他洲的球队进行附加赛。
1994年至1998年世界杯
1994年世界杯澳大利亚原本有机会出线，附加赛先击败加拿大，只可惜之后面对阿根廷0比1不敌对手，4年后的1998年世界杯外围赛，澳大利亚再次挑战出线，过关斩将杀入附加赛迎战亚洲区的伊朗，首回合与对手打成1比1平，澳大利亚在次回合取得主场优势之下先连入两球，但比赛末段澳大利亚表现失常被伊朗连追两球，最终澳大利亚在大好形势下被逼平，更导致伊朗以客场进球多得以出线。
2002年世界杯
澳大利亚在2002年世界杯大洋洲区外围赛显示出惊人的攻击力，其中以31比0大比数击败美属萨摩亚更打破国际赛中比分最悬殊的世界纪录，赛事中前锋阿奇·汤普森一场内射入十三球同时打破国际赛事单场最高入球的世界纪录，四场分组赛中一共攻入多达66球并保持一球不失。其后决赛阶段轻松击败新西兰后，在附加赛首回合以1比0击败乌拉圭，可惜次回合却以0比3大败于对手再次无缘出线。
2006年世界杯
2006年世界杯外围赛如同以往成为大洋洲区冠军队，并迎战南美洲第五名乌拉圭，2005年11月12日澳大利亚虽然首回合0比1不敌对手，但次回合澳大利亚得到主场球迷的支持，马可•布雷西亚诺的入球令总比分追平，双方在比赛规定时间未能分出胜负。直到互射点球澳大利亚以4比2击败乌拉圭，32年来首次晋身世界杯决赛圈。澳大利亚及新西兰是目前大洋洲仅有的曾经进入过世界杯决赛圈的球队。
历届联合会杯成绩
1992年-没有被邀请
1995年-没有被邀请
1997年-亚军
1999年-外围赛出局
2001年-季军
2003年-外围赛出局
2005年-第一轮
历届大洋洲国家杯成绩
1973年-没有参加
1980年-冠军
1996年-冠军
1998年-第二轮
2000年-冠军
2002年-第二轮
2004年-冠军
历届世界杯成绩
1974年-小组未出线
2006年-十六强
著名球员
哈里·科维尔
马克·维杜卡
马克·施瓦泽
蒂姆·卡希尔
文斯·格雷拉
马可·布雷西亚诺
杰森·丘利纳
泽尔吉科·卡拉奇
约翰·阿洛伊西
斯坦·拉扎里迪斯
托尼·波波维奇
卢卡斯·尼尔
约书亚·肯尼迪
迈尔·斯特约夫斯基
卢克·威尔克希尔
约瑟夫·斯科科
布雷特·埃默顿
迈克尔·比乌坎普
马克·米利甘
