澳大利亚原属于大洋洲足球协会，于2006年1月1日正式成为了亚洲足协成员。澳洲是大洋洲杯赛的四度盟主，并参加了1974年、2006年和2010年三届世界杯决赛圈。2006年进入16强，以一球之差输给了后来的世界冠军意大利队，是球队目前为止在世界杯上的最好成绩。
　　1974年澳洲第一次参加世界杯的阵容由一批业余球员组成，该队和联邦德国、民主德国、智利分在一组，以2负1平(0比2民主德国、0比3联邦德国、0比0智利)的成绩遭到淘汰。
　　为提高自身水平2005年澳洲足协特此向大洋洲足协及国际足联要求脱离大洋洲足协加入亚洲足协。3月23日亚洲区全体一致决定邀请澳洲入区，4月17日大洋洲足协认可澳洲的要求，6月30日国际足联允许澳洲加入亚洲足协，2006年1月1日正式成为亚洲足协的第46个成员国，并可以参加于2006年2月举行的亚洲杯资格赛。2006年2月22日，澳洲加入亚洲足协后首次参加区内赛事，在亚洲杯资格赛以3比1击败巴林取得首场胜利。
　　在经历了32年的等待后，澳大利亚在2006年德国世界杯上取得了突破，在小组赛中，澳大利亚首战3比1逆转击败日本队，虽以0比2负于巴西，但在最后一轮的关键战中，以2比2逼平了克罗地亚队，历史性的晋级第二阶段。在1/8决赛中，澳大利亚与意大利交锋，他们一度看到胜机，对方的马特拉齐在上半时被红牌罚下，澳大利亚一直以11打10。不过在补时阶段，意大利队的格罗索获得了一个具有争议的点球，托蒂主罚命中，澳大利亚的世界杯征程戛然而止。
　　2010年南非世界杯澳大利亚历史上第三次进入世界杯，他们首战0-4惨败给德国队，核心球员卡希尔更是被红牌罚出。次战加纳，由于德国队在一天前意外负于塞尔维亚队，澳洲只要战胜加纳，最后一轮战胜塞尔维亚就可确保出线。无奈科威尔再遭遇红牌，澳洲缺少一人，最终1-1打平加纳。最后一战虽然2-1战胜了塞尔维亚，但与加纳比较净胜球少，同积4分小组第三被淘汰。
　　2014年，澳大利亚被分进了死亡之组，小组赛先后面对智利、荷兰和西班牙，澳大利亚无奈吞下三连败黯然出局。
　　2018年将是澳大利亚第5次参加世界杯决赛阶段的比赛。