Australia pelasi maailmanmestaruuskilpailuissa ensimmäisen kerran vuonna 1982, jolloin se hävisi kaikki kolme otteluaan lukemin 0–3. Vuoden 1998 kisoista alkaen joukkue on aina selviytynyt mukaan MM-lopputurnaukseen. Ensimmäisen otteluvoittonsa se saavutti vuoden 1998 kisoissa Turkista. Seuraavat otteluvoittonsa Australia saavutti vuonna 2014 Kamerunista ja Venezuelasta ja joukkue oli lopulta jaetulla 15. sijalla jäätyään jatkolohkossa ilman voittoja. Vuoden 2018 MM-kilpailuissa Australia voitti viiden joukkueen alkulohkossa Kamerunin ja Tunisian sekä kolmen joukkueen jatkolohkossa Slovenian ja sijoittui 14. sijalle.