تیم ملی استرالیا اولین بار در سال 1922 در قاره اقیانوسیه تشکیل شد. استرالیا تا قبل از جام جهانی 2010 همواره در رقابت های انتخابی جام جهانی به عنوان عضوی از قاره اقیانوسیه شرکت می کرد اما برای جام جهانی 2010 به تصمیم فدراسیون بین المللی فوتبال (FIFA) به جمع تیم های آسیایی پیوست و در اولین دوره حضور خود در آسیا توانست به عنوان یکی از 4 نماینده این قاره به جام جهانی 2010 راه پیدا کند. پیش از این نیز به عنوان نماینده اقیانوسیه در جام جهانی 1974 و جام جهانی 2006 حضور یافته بود که هر دو دوره در کشور آلمان برگزار می شد
ایرانیان با شنیدن نام تیم ملی استرالیا همواره یکی از خاطرات شیرین و بیاد ماندنی تاریخ فوتبال و ورزش ایران خود را تازه می کنند که در رقابت های انتخابی جام جهانی 1998 فرانسه، تیم رویایی آن زمان ایران توانست با یک نتیجه غیر قابل تصور استرالیا را از حضور در جام جهانی محروم نموده و پس از 20 سال راهی این رقابت ها گردد.