Permulaan

Pasukan kebangsaan Australia pertama telah ditubuhkan pada tahun 1922 untuk jelajah New Zealand.[4] Semasa lawatan itu, Australia mengalami dua kekalahan dan dikikis seri.[4] Untuk 36 tahun akan datang, Australia, New Zealand dan Afrika Selatan menjadi lawan tetap dalam lawatan perlawanan (persahabatan) perlawanan.[5] Dalam tempoh itu, Australia juga bersaing dengan Kanada dan India semasa lawatan mereka dari Australia masing-masing pada tahun 1924 dan 1938.[6][7] Australia akan mempunyai peluang yang jarang untuk bersaing di peringkat dunia dalam kejohanan antarabangsa, dengan menjadi pasukan tuan rumah kepada Sukan Olimpik Melbourne 1956. Walau bagaimanapun, skuad yang tidak berpengalaman terbukti menjadi sebab untuk prestasi mengecewakan pasukan.[8] Dengan kemunculan perjalanan udara yang murah, Australia mula mempelbagaikan rangkaian pihak lawan. Walau bagaimanapun, pengasingan geografinya terus memainkan peranan dalam nasib bagi 30 tahun akan datang.

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.[9] 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.

Rekod pasukan itu sebelum ini lemah dalam pertandingan Piala Dunia tidak dilihat dalam persembahan munasabah mereka terhadap pasukan Eropah dan Amerika Selatan yang kukuh. Pada tahun 1988, Australia menewaskan juara bertahan dunia Argentina 4-1 dalam Piala Emas Bicentennial Australia.[10] Pada tahun 1997, Australia seri dengan juara bertahan dunia Brazil 0-0 di peringkat kumpulan dan kemudian menewaskan Uruguay 1-0 pada separuh akhir untuk sampai ke Perlawanan akhir Piala Konfederasi FIFA 1997.[11] Pada tahun 2001, selepas kemenangan terhadap juara bertahan dunia Perancis di peringkat kumpulan, Australia mengakhiri Piala Konfederasi FIFA 2001 di tempat ketiga selepas menewaskan Brazil 1-0 di penentuan Tempat Ketiga.[12]