thumb|320px|Mark McNee (trzeci od lewej), łyżwiarz szybki w short tracku na Pucharze Świata 2004 w Saguenay w kombinezonie w australijskich barwach narodowych (zielonej i złotej) oraz z symbolem Krzyża Południa.
Australia na zimowych igrzyskach olimpijskich pojawiła się po raz pierwszy w 1936 w Garmisch-Partenkirchen i uczestniczyła odtąd we wszystkich kolejnych oprócz tych, które miały miejsce w 1948 w Sankt Moritz.
Australia zdobyła swój pierwszy medal z zimowych igrzysk olimpijskich, brązowy, w 1994 w short tracku w sztafecie na dystansie 5000 metrów. Pierwszy medal indywidualny dla Australii zdobyła Zali Steggall, był to brązowy medal w 1998 w slalomie narciarskim kobiet. Podczas igrzysk w 2002 złote medali zdobyli Steven Bradbury w short tracku na dystansie 1000m i Alisa Camplin w narciarskich skokach akrobatycznych, dzięki czemu Australia stała się jedynym państwem z półkuli południowej, które kiedykolwiek zdobyło złote medale na Zimowych Igrzyskach Olimpijskich.