La première rencontre décisive opposant Australiens et Japonais eut lieu lors des demi-finales de la Coupe des confédérations 2001, lors de ce match, les Nippons à domicile s'imposent. Lors du Mondial 2006, les deux sélections sont opposées lors de leur première rencontre, cette fois-ci, ce sont les Socceroos qui prennent le dessus (3-1). Le 21 juillet 2007 à Hanoï au Viêt Nam, Nippons et Australiens se retrouvent de nouveau pour les quarts de finale de la Coupe d'Asie 2007, les deux équipes ne parvenant pas à se départager lors des 120 premières minutes, une séance de tirs au but est disputée, le Japon s'impose (4-3). Le 29 janvier 2011 à Doha, les deux équipes disputent la finale de la Coupe d'Asie 2011, les Australiens s'inclinent (1-0) en prolongation.