Ελλάδα και Αυστραλία έχουν αναμετρηθεί πέντε φορές σε Ολυμπιακά τουρνουά, με την εθνική να μετράει μόλις μία νίκη, το 2004 στην Αθήνα, μία ισοπαλία και τρεις ήττες.
Η πλέον οδυνηρή εξ αυτών ήταν πριν τέσσερα χρόνια στο Λονδίνο, πάλι στο φινάλε των ομίλων, όταν το αντιπροσωπευτικό συγκρότημα έχασε 13-8 και αποκλείστηκε από την οκτάδα.
