John Walter Fletcher, un maestro nacido en Londres en 1847, es reconocido como el padre del fútbol nacional en Australia. En 1875 llegó a Oceanía para trabajar en una escuela privada llamada Oaklands, en Mittagong, Nueva Gales del sur. La institución nació en 1880, con Fletcher como alma máter. Jugó su primer partido contra el equipo de rugby de la Kings School y ganó 5-0 frente a una multitud de mil personas en Parramatta. Este encuentro es considerado el primero de la historia en el país. Por las dificultades geográficas, durante varias décadas los torneos de fútbol australianos fueron solo regionales y no tenían una competitividad destacada. Recién en 1962 se disputó la Copa de Australia, el primer certamen nacional. La liga se estableció en 1977. La Selección jugó sus primeros partidos en 1922, frente a rivales como Nueva Zelanda, Sudáfrica y China. Sin embargo, el aislamiento geográfico no le permitió medirse contra rivales del resto del mundo hasta 1966, cuando participó de las Eliminatorias para la Copa del Mundo de Inglaterra.