Australia disputó su primer partido internacional en 1922 frente a Nueva Zelanda, su rival histórico trans-tasmano. Durante décadas, los Socceroos compitieron dentro de la confederación de Oceanía (OFC), una región sin plaza directa al Mundial, lo que obligaba a Australia a jugar repechajes intercontinentales que a menudo le costaron la clasificación.
Tras décadas de frustración —incluido un único Mundial en 1974—, Australia volvió a la cita en Alemania 2006, donde alcanzó los octavos de final, su mejor actuación histórica, cayendo ante Italia con un penal polémico en el descuento. En 2006 se concretó el movimiento estratégico clave: el ingreso a la Confederación Asiática (AFC), que le dio un camino clasificatorio más estable.
El gran título llegó en 2015, cuando Australia conquistó la Copa Asiática como anfitrión venciendo 2-1 a Corea del Sur en la final. En Catar 2022 volvió a octavos de final. Y en 2026, ya bajo la conducción de Tony Popovic, los Socceroos sellaron su sexta clasificación consecutiva a un Mundial.