Første gang australsk fotball ble spilt av nauruere var på 1930-tallet, av elever på skolen Victoria i Melbourne. Blant disse var Hammer DeRoburt, som senere skulle lede Nauru til dets selvstendighet. Skolene Victoria og Geelong i Melbourne var populære skoler blant nauruere, som før andre verdenskrig ikke hadde andre utdanningstilbud enn en førskole.