Das Team, das ursprünglich hauptsächlich aus Immigranten und in Nordamerika lebenden Australiern bestand, rekrutiert sich mittlerweile fast ausschließlich aus gebürtigen Australiern, die auch das Eishockey spielen in Australien gelernt haben. Die "Mighty Roos" nahmen erstmals im Rahmen der Olympischen Winterspiele 1960 in Squaw Valley an einem internationalen Turnier teil. Bei ihrer ersten und einzigen Olympiateilnahme trafen die Australier auf die Tschechoslowakei den Gastgeber und späteren Olympiasieger USA. Beide Spiele wurden deutlich verloren, die Mannschaft schied mit 2:30 Toren aus dem Turnier aus und belegte in der Endabrechnung den neunten und letzten Platz.