No fue hasta 1994 que Australia consiguió una medalla de cualquier tipo en los Juegos Olímpicos de Invierno, cuando el equipo masculino de patinaje de velocidad en pista corta ganó el bronce en Lillehammer en el relevo de 5.000 m.
La esquiadora alpina Zali Steggall ganó otro bronce en Nagano 1998 en el eslalon femenino, pero no fue hasta 2002 que Australia ganó su primera medalla de oro (y llegaron dos a la vez).
Steven Bradbury, que también formó parte del equipo de patinaje de velocidad ganador del bronce en 1994, se llevó el oro en los 1.000 m de patinaje de velocidad en pista corta masculino en Salt Lake City, seguido por Alisa Camplin, que obtuvo el primer lugar en los saltos aéreos femeninos.
La victoria de Bradbury, lograda con un estilo notable mientras el resto de los competidores se estrellaban en la última vuelta , también lo convirtió en el primer atleta del hemisferio sur en ganar el oro en los Juegos Olímpicos de Invierno.
Los Juegos Olímpicos de Invierno más exitosos de Australia hasta la fecha se llevaron a cabo en 2010, con una medalla de oro en halfpipe de snowboard femenino y saltos aéreos de esquí femeninos para Torah Bright y Lydia Lassila respectivamente, y una medalla de plata en baches masculinos para Dale Begg-Smith.
En total (sin incluir los Juegos de 2026 en Milán-Cortina) Australia ha ganado 20 medallas en los Juegos Olímpicos de Invierno:
A modo de comparación, la nación más exitosa de todos los tiempos en los Juegos Olímpicos de Invierno, Noruega, ha ganado 405 medallas, 158 de las cuales son de oro.
El equipo británico ha ganado 34 medallas a lo largo de los años, 15 de ellas de oro, y nunca ha ganado más de cinco medallas en total en un solo Juego.