L'histoire de l'équipe d'Australie de football commence dans les années 1920.
1922–1964 : les débuts de l'Australie thumb|right|L'équipe d'Australie en 1924.
L'équipe d'Australie de football () est sous l'égide de la Fédération d'Australie de football. Ses joueurs sont surnommés les Socceroos. La première équipe nationale australienne est constituée en 1922 pour une tournée en Nouvelle-Zélande. Le premier match de l'Australie est joué le , à Dunedin, contre sa voisine, la Nouvelle-Zélande. Il se conclut par la victoire des Néo-Zélandais 3 buts à 1. Les Socceroos font match nul un but partout face aux Néo-Zélandais la semaine suivante à l'Athletic Park de Wellington. L'Australie termine cette première tournée par une défaite, à nouveau sur le score de trois buts à un, le sur la pelouse d'Auckland. L'année suivante, en , les Néo-Zélandais se rendent en Australie pour une tournée de trois mois au cours de laquelle ils disputent trois rencontres face à l'Australie. La sélection néo-zélandaise remporte « », un trophée remis en jeu à chaque confrontation entre les deux nations jusqu'à la Seconde Guerre mondiale, en s'imposant à deux reprises pour une défaite. L'Australie, la Nouvelle-Zélande et l'Afrique du Sud deviennent des adversaires réguliers lors des matchs amicaux au cours des décennies suivantes. En 36 ans, l'Australie affronte l'Afrique du Sud à 14 reprises lors de trois différentes tournées, et la Nouvelle-Zélande à 21 occasions au cours de sept tournées.
En 1924, l'Australie accueille la première tournée du Canada, qui dispute son premier match officiel le à Brisbane (Australie) pour une défaite canadienne sur le score de 3 buts à 2. Une semaine plus tard, les Canadiens prennent leur revanche en s'imposant de la plus petite des marges à Sydney. Enfin le , l'Australie s'impose quatre buts à un, ce résultat reste encore aujourd'hui la plus large victoire australienne face au Canada. L'Australie remporte finalement cette tournée, avec trois victoires, un match nul et deux défaites.
La sélection néo-zélandaise se rend à nouveau en Australie le pour disputer une tournée de treize dates dont trois rencontres face à l'équipe nationale hôte. Contrairement à 1923, les Néo-Zélandais, souffrant d'un manque de confiance et d'une préparation physique insuffisante, s'inclinent lors des trois matchs; quatre buts à deux le , six buts à quatre le , et de nouveau quatre buts à deux, le . Trois ans plus tard et quatorze ans après sa dernière tournée, l'Australie se rend de nouveau en Nouvelle-Zélande et conserve « » en s'imposant lors des trois rencontres organisées. Lors du deuxième match à Wellington, le , l'Australie bat la Nouvelle-Zélande sur le large score de dix buts à zéro.
En 1938, l'Australie, qui n'a pas disputé de rencontres internationales depuis deux ans, accueille pour la première fois l'Inde, qui effectue une tournée de cinq matchs. Le , l'Australie domine son invité à Sydney (5-3) ; une semaine plus tard, au Brisbane Exhibition Ground les deux sélections se séparent sur un match nul prolifique (4-4) ; le samedi suivant, l'Inde revient à égalité dans cette tournée en l'emportant (4-1) devant près de spectateurs à Newcastle ; enfin, la sélection australienne remporte les deux dernières confrontations, 5-4 à Sydney puis 3-1 le au Melbourne Showgrounds.
Les confrontations internationales s'interrompent avec la Seconde Guerre mondiale et ne reprennent qu'en 1947, avec la tournée de l'Afrique du Sud sur le sol australien. Les Bafana Bafana disputent leur première rencontre internationale le devant spectateurs au Sydney Cricket Ground, qu'ils remportent deux buts à un. Au Brisbane Cricket Ground deux semaines plus tard, l'Australie s'incline une nouvelle fois (2-4). La troisième rencontre entre les deux sélections débouche sur un match nul prolifique (3-3), avant que l'Australie ne parvienne à remporter sa première victoire (5-1) – ce match reste d'ailleurs la plus large défaite de l'histoire de la sélection nationale sud-africaine. L'Australie s'incline finalement lors du et dernier duel (1-2).
En 1948, l'Australie effectue sa troisième tournée sur le sol néo-zélandais. Les Socceroos disputent 13 matchs, neuf contre des clubs et sélections locales et quatre contre l'équipe nationale du pays hôte. Les Australiens prennent la mesure de leur adversaire en remportant l'ensemble des matchs assez facilement, en inscrivant 25 buts pour un seul encaissé. Deux ans plus tard, en 1950, les Australiens effectuent pour la première fois une tournée sur un autre continent, en Afrique du Sud. Après deux défaites initiales, sur le score de 3 buts à 2 le à Durban puis sur le score de 2 à 1 le samedi suivant au Ellis Park Stadium de Johannesbourg, les Australiens se reprennent et s'imposent à Port Elizabeth (2-1) et au Cap. En 1954 et 1955, l'Australie est l'hôte de tournées néo-zélandaise et sud-africaine. Contre la Nouvelle-Zélande, les Australiens remportent deux victoires et sont défaits une fois. L'année suivante, les Bafana Bafana remportent les cinq rencontres qui les opposent aux Australiens. Lors du troisième match de cette tournée, le à Adélaïde, les Australiens sont battus sur le score de 8 buts à 0. C'est à ce jour la plus large enregistrée par la sélection. À un an des Jeux olympiques de Melbourne, la sélection australienne de football paraît en grande difficulté.
Afin de préparer le tournoi de football olympique – le premier tournoi majeur auquel la sélection, qualifiée en tant que pays hôte, y participe – les Australiens organisent une série de rencontres amicales, d'abord contre la plupart des États et territoires de l'Australie, puis contre des sélections du reste du monde. Entre le 15 et le , les Australiens disputent cinq matchs amicaux, non officiels, contre l'Union soviétique (défaite 15-1), la Grande-Bretagne, la Yougoslavie et contre l'Inde, deux fois. Ils organisent également deux rencontres (dont une non terminée) contre l'équipe unifiée d'Allemagne entre le premier tour et le quart de finale.
Le tournoi olympique est organisé en une unique phase à élimination directe. La sélection australienne, entraînée par , affronte le Japon pour son entrée en lice en huitième de finale. Un but lors de chaque mi-temps, un penalty marqué par Graham McMillan à la minute, puis un but de l'attaquant d'origine irlandaise à la minute, suffisent à éliminer le Japon (2-0). Face à l'Inde en quart de finale, deux buts de en première mi-temps permettent à l'Australie d'égaliser à deux reprises. À la minute, l'attaquant indien Neville D’Souza inscrit son troisième but de la partie, avant que Krishna Kittu ne scelle le score en ajoutant un quatrième but. L'hôte est éliminé. L'inexpérience de l'équipe sur la scène internationale explique notamment cette élimination décevante. Le journaliste Laurie Schwab du quotidien Melburnians The Age commente cette défaite ainsi : . L'Union soviétique remporte finalement le tournoi.
En 1958, l'Australie se rend une nouvelle fois en Nouvelle-Zélande. Les Australiens battent d'abord les All whites le à Wellington sur le score de 3 buts à 2. La semaine suivante, les deux sélections se séparent à Auckland sur le score de deux partout.
L'avènement du voyage aérien et la baisse des coûts du transport dans les années 1960 permettent à l'Australie de diversifier ses adversaires, malgré son isolement géographique. La Fédération d'Australie de football (Football Federation Australia Ltd.) est finalement fondée en 1961. Elle s'affilie à la FIFA en 1963 et fonde avec son homologue de Nouvelle-Zélande la Confédération du football d'Océanie (OFC) en 1966.
1965–1990 : premières campagnes en Coupe du monde
Qualification de la Coupe du monde 1966
En 1965, l'Australie effectue sa première tentative de qualification pour une Coupe du monde. Quatre équipes devaient participer aux éliminatoires dans la zone Asie/Océanie : la Corée du Nord, la Corée du Sud, l'Australie et l'Afrique du Sud (versée dans la zone Asie pour ces éliminatoires). L'Afrique du Sud, suspendue par la FIFA, ne peut participer aux éliminatoires et la Corée du Sud décide de se retirer lorsque l'AFC décide d'organiser le tournoi de qualification au Cambodge et non plus au Japon. Il ne reste plus en lice que la Corée du Nord et l'Australie, qui vont s'affronter en matchs « aller et retour », à Phnom Penh. Le , la Corée du Nord bat les Australiens sur le score de 6 buts à 1, Les Scheinflug sauve l'honneur en inscrivant un but à la minute sur penalty. Lors du deuxième match l'Australie a de nouveau perdu 3-1 malgré l'ouverture du score de Les Scheinflug à la minute. Les Australiens s'inclinent sur le score cumulé de 9 à 2, laissant les Chollimas partir en Angleterre. À la suite de son élimination, les Australiens disputent 5 matchs contre des nations asiatiques, après un match nul contre le Cambodge et une défaite un à zéro contre Hong Kong au Hong Kong Stadium, les Australiens remportent trois autres matchs en cette fin d'années 1965, un contre Taïwan et deux contre la Malaisie. En 1967, les Australiens disputent la Quoc Khanh Cup en 1967, qui se déroulait au Viêt Nam du Sud lors de la Guerre du Viêt Nam. Les Australiens remportent cette compétition amicale en s'imposant en finale sur le score de 3 buts à 2 contre la Corée du Sud. À la suite de cette compétition, les Aussies disputent trois autres rencontres en Asie du Sud-Est, ils battent l'Indonésie à Jakarta (2-0) puis Singapour (6-1) et finissent par s'imposer en Malaisie (4-0). En 1968, les Australiens reçoivent pour une série de trois rencontres le Japon, après un premier match nul concédé sur le score de deux buts partout à Sydney, les Australiens remportent la rencontre suivante (3-1) qui est disputée le lendemain à l'Olympic Park Stadium de Melbourne, mais le , les Samurai Blue prennent leur revanche en s'imposant (1-3) à Adélaïde.
Qualification de la Coupe du monde 1970