Avustralyalıların futbola bakışını değiştirense, 1956'da düzenlenen Melbourne Olimpiyat Oyunları oldu. Nitekim olimpiyat oyunlarından hemen sonra ülkede bir dizi futbol sahası yapılmaya başladı. Fakat bu, Avusturya milli futbol takımının oyununa hemen yansımadı. Avusturya'nın 1974 FIFA Dünya Kupası'na katılmasıysa bir tesadüften başka bir şey değildi.
Zamanla, Avustralya'daki futbol okulu geliştikçe ülkenin oyuncuları da İngiliz kulüplerinde kendilerine yer bulmaya başladı. Bu oyuncuların en ünlülerinin kaleci Mark Schwarzer ve defans oyuncusu Tim Cahill olduğu söylenebilir. Nitekim bu iki isim, 2006 FIFA Dünya Kupası'nda takımlarını ‘taşıyan' oyunculardandı. Avustralya bu turnuvada ilk ve son kez grubundan çıkabildi.
FIFA 2006'da F Grubu'nda Hırvatistan ile karşı karşıya gelen Avustralya'nın gruptan çıkıp ikinci tura geçebilmesini sağlayan ise Harry Kewell'in maçın sonlarına doğru gelen golü olmuştu.
Sonraki yıllarda da Avustralya takımı artık Okyanusya'da düzenlenen turnuvalarla sınırlı kalmıyor, Asya'da düzenlenen çeşitli futbol şampiyonalarında da kendini gösteriyordu.
Avustralya takımının şu anki kadrosunun da kötü olduğu söylenemez. Zira kadroda İngiliz Premier Ligi ve iyi bilinen Avrupa takımlarında oynayan futbolcular yer alıyor. Avustralya'nın, teknik direktörü bakımından da şanslı olduğu söylenebilir. Takımı, Suudi Arabistan'ın, 2006'dan beri ilk defa elemeleri geçip Dünya Kupası'na katılmaya hak kazanmasını sağlayan Hollandalı teknik direktör Bert van Marwijk çalıştırıyor.