Australia estuvo representada en los Juegos Olímpicos de Melbourne 1956 por un total de 298 deportistas que compitieron en 19 deportes.

El portador de la bandera en la ceremonia de apertura fue el remero Mervyn Wood.

El equipo olímpico australiano obtuvo las siguientes medallas: