Pierwsza w historii Australii reprezentacja została utworzona w 1922 roku w celu rozegrania mieczów z Nową Zelandią, które poskutkowały dwiema przegranymi reprezentacji "Kangurów" oraz remisem. Przez następne 36 lat reprezentacja Australii regularnie rozgrywała mecze towarzyskie z Nową Zelandią oraz RPA. Australijska drużyna narodowa, zwana także „Socceros” mierzyła się również z Kanadą i Indiami, odpowiednio w 1924 oraz 1938 roku. Najbardziej dotkliwą porażką australijskich piłkarzy była przegrana 17:0 z reprezentacją Anglii, co miało miejsce w 1951 roku. Kraj kangurów był także gospodarzem Igrzysk Olimpijskich w Melbourne, które odbyły się w 1956 roku, gdzie jej reprezentanci w piłce nożnej mieli okazję do rywalizacji na arenie międzynarodowej. Niestety kadra spisywała się słabo, z racji braku ogrania ze znaczącymi rywalami, co było skutkiem jej odizolowanego położenia geograficznego, które trwało następne 30 lat. Tuż po nieudanych kwalifikacjach do Mistrzostw Świata w latach 1966 oraz 1970 (gdzie przegrała awans odpowiednio z Koreą Północną i Izraelem), australijskiej reprezentacji piłkarskiej udało się zakwalifikować do swoich pierwszych rozgrywek takiej rangi jak Mistrzostw Świata - rozgrywane w RFN, w 1974 roku. Złożona w większości z amatorów Australia uległa gospodarzom turnieju oraz drużynie NRD, a także zremisowała z reprezentacją Chile, tym samym nie wydostając się z grupy.

Następnymi mistrzostwami świata, w jakich wzięła udział reprezentacja Australii okazały się dopiero te rozgrywane ponownie w Niemczech, w 2006 roku, gdzie ku zaskoczeniu wszystkich radziła sobie dobrze, awansując z drugiego miejsca w grupie do 1/8 finału, gdzie uległa reprezentacji Włoch 0:1. Reprezentacja piłkarska Australii zakwalifikowała się następnie do dwóch kolejnych mistrzostw świata (rozgrywanych odpowiednio w RPA oraz Brazylii), w których to niestety nie udało jej się wyjść z grupy. Reprezentacja „Socceros” zakwalifikowała się także do Mistrzostw Świata w 2018 roku, w Rosji, po dwumeczu barażowym przeciwko reprezentacji Hondurasu (0:0 i 3:1), gdzie „Kangury” zmierzą się w grupie C z Francją, Peru oraz Danią. Australijczycy byli także tryumfatorami Pucharu Oceanii, w latach 1980, 1996, 2000 oraz 2004. Australijscy piłkarze zdobyli także II miejsce w Pucharze Konfederacji, rozegranym w 1997 roku.

Najwięcej występów w piłkarskiej kadrze narodowej Australii (stan na 2014 roku) ma bramkarz Mark Schwarzer, który bronił bramki „Socceros” w 109 meczach, a najskuteczniejszym jej napastnikiem jest Tim Cahill, który od 2004 r. strzelił 32 gole w 64 meczach. W latach 2005-2006 trenerem Australii był utytułowany holender, Guus Hiddink, a od 2018 r. prowadzi „Kangurów” jego rodak, Bert van Marwijk.

Piłkarska reprezentacja Australii ma zgoła inne barwy strojów, niż barwy jej flagi – od 1960 roku, z małymi zmianami, „Socceros” grają w żółtych koszulkach, zielonych spodenkach i żółtych getrach. Strój wyjazdowy jest bliższy kolorystyką fladze narodowej kraju, gdyż wszystkie części stroju są barwy ciemnoniebieskiej. Komplety strojów kadrze narodowej Australii zapewniały na przestrzeni lat uznane marki, takie jak Umbro, Adidas, KingRoo, a od 2004 roku jej piłkarze są ubierani przez Nike. Trykoty narodowe reprezentacji Australii dostępne są w sprzedaży internetowej oraz w sklepie federacji.