La única Selección que ha ganado una Copa en dos Confederaciones diferentes, habiendo ganado la Copa de Oceanía y la Copa de Asia.

La primera gira que realizó esta Selección fue en 1922 a Nueva Zelanda, habiendo empatado dos encuentros y perdió el restante.  Durante un buen tiempo jugaron triangulaes ante Nueva Zelanda y Sudáfrica y también ante Canadá y la India.

El 30 de Junio de 1951 recibieron la peor goleada en su historia ante Inglaterra por 17-0.

Al estar aislados geográfica y futbolísticamente les costó muchísimo insertarse en el mundo futbolístico.  Para los Mundiales de 1966 y 1970 quedaron eliminados en un Repechaje ante Corea del Norte e Israel en forma respectiva.  Alemania 1974 fue su primera aparición en un Mundial.  Con un equipo con jugadores amateur lograron empatar ante Chile pero luego fueron derrotadas por las dos Alemania de aquella época (Oriental y Occidental).

Jugaron seis veces un Repechaje para clasificar al Mundial:  1966 Corea del Norte, 1970 Israel, 1986 Escocia, 1994 Argentina, 1998 y 2002 Uruguay.  En todas estas fueron derrotados, pero lograron eliminar a Uruguay en el 2006.

Sus actuaciones fueron creciendo y en 1988 lograron una goleada histórica ante el equipo que era el Campeón del Mundo en aquella época con un 4-1 a Argentina:

Otros resultados para destacar fueron durante la Copa Confederaciones 1997 habiendo igualado 0-0 con Brasil y vencieron a Uruguay 1-0.  Por la misma Copa pero en el 2001 vencieron a Francia y lograron terminar terceros venciendo a Brasil 1-0:

El 11 de Abril de ese mismo año lograron la victoria más abultada en su historia y una de las más abultadas a nivel selecciones con un 31-0 a Samoa Americana:

El 30 de Junio del 2005 sería un día histórico porque se aprobó que Australia juege las Eliminatorias de Asia.  La razón de esto fue porque los australianos no tienen competencia en Oceanía e iba a ser la única forma de elelvar su nivel futbolístico. Sin embargo las Eliminatorias para el Mundial 2006 debía jugarlos en Oceanía por lo que le tocó definir con Uruguay su pase al Mundial:

En ese Mundial consiguieron convertir sus primeros goles en un Mundial al vencer a Japón 3-1 con dos goles de Tim Cahill y uno de Aloisi.  Eventualmente llegaron a los Octavos de Final donde perdieron con Italia con un polémico penal en el minuto 93.

Las Eliminatorias para el Mundial del 2010 lo jugaron en Asia y clasificaron al Mundial primeros en su grupo y en ese torneo les tocó Alemania, Ghana y Serbia.  En este torneo quedaron eliminados en la Primera Ronda.

Para destacar le ganaron un amistoso a Alemania en el 2014 2-1.  Después de clasificar para Brasil 2014 jugaron un par de amistosos ante Brasil y Francia y en ambos fueron goleados 6-0.

El 31 de Enero del 2015 lograron ganar la Copa de Asia ante Corea del Sur ganando 2-1 en tiempo suplementario y se clasificaron para la Copa Confederaciones 2017.

Jugador con más prescencias:  Mark Schwarzer, portero, con 109 partidos.

Máximo goleador:  Tim Cahill con 48 goles en 92 encuentros.

Jugadores destacados:  Matthew Ryan, portero (Valencia, España), Mile Jedinak, mediocampista (Aston Villa, Inglaterra), Tim Cahill, delantero (Melbourne City, Australia) y Robbie Kruse, delantero (Bayer Leverkusen, Alemania)