Selepas gagal melayakkan diri ke Piala Dunia FIFA di 1966 dan 1970, tewas masing-masing pada perlawanan-penentuan kepada Korea Utara dan Israel , Australia akhirnya muncul di Piala Dunia pertama di Jerman Barat, 1974. Selepas hanya mampu seri dengan Chile dan kalah kepada Jerman Timur dan Jerman Barat, pasukan itu disingkirkan di akhir pusingan pertama, mendapat tempat terakhir dalam kumpulan mereka tanpa menjaringkan gol. Ia terbukti menjadi satu-satunya penampilan bagi pasukan Australia sehingga kejohanan Piala Dunia kembali ke Jerman lebih daripada tiga dekad kemudian di 2006. Lebih tempoh 32 tahun, dan juga lapan tahun sebelumnya, pasukan Australia terkenal dengan tersasar berdekatan dalam usaha untuk melayakkan diri ke Piala Dunia, mereka kalah perlawanan-penentuan pada tahun 1966 (dengan Korea Utara), 1970 (dengan Israel), 1986 (dengan Scotland), 1994 (dengan Argentina), dan terutama sekali 1998 terhadap Iran dan 2002 menentang Uruguay.