澳大利亞原屬於大洋洲足球協會，於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次參加世界盃決賽階段的比賽。