Antes de 1992, Australia había participado en 2 Juegos Olímpicos.
Su debut internacional se realizó en 1967 en un triangular disputado en Noumea ante Selección de fútbol sub-23 de Nueva Caledonia y Nueva Zelanda, con resultados de 1-2 y 3-1 respectivamente, donde los tres goles los anotó Gary Manuel.
[1] Fue hasta 1974 que la selección volvió a tener participación, en un tour por Indonesia, en el cual derrotaron a la selección local en sus tres enfrentamientos.
[2] En 1990 tuvieron tres partidos amistosos ante representativos de Europa en Australia bajo el mando del escocés Eddie Thomson, con saldo de una victoria y dos empates.
También fueron invitados a competir en la Copa América sub-23 en el 2016 y posiblemente en la edición del 2020.