| Year | Result | Position | Pld | W | D | L | GF | GA |
|---|---|---|---|---|---|---|---|---|
 1956 |
Quarter-Finals | 5th | 2 | 1 | 0 | 1 | 4 | 4 |
 1988 |
Quarter-Finals | 7th | 4 | 2 | 0 | 2 | 2 | 6 |
 1992 |
Fourth place | 4th | 6 | 2 | 1 | 3 | 8 | 12 |
 1996 |
Group stage | 13th | 3 | 1 | 0 | 2 | 4 | 6 |
| 2000 |
Group stage | 15th | 3 | 0 | 0 | 3 | 3 | 6 |
 2004 |
Quarter-Finals | 7th | 4 | 1 | 1 | 2 | 6 | 4 |
 2008 |
Group stage | 11th | 3 | 0 | 1 | 2 | 1 | 3 |
 2020 |
Group stage | 12th | 3 | 1 | 0 | 2 | 2 | 3 |
Goalscorers at the Olympics:
Two goals:
Bruce Morrow (1956)
Tony Vidmar (1992)
John Markovski (1992)
John Aloisi (2004)
One goal:
Graham McMillan (1956)
Frank Loughran (1956)
Frank Farina (1988)
John Kosmina (1988)
Zlatko Arambasic (1992)
Damian Mori (1992)
Shaun Murphy (1992)
Carl Veart (1992)
Aurelio Vidmar (1996)
Mark Viduka (1996)
Peter Tsekenis (1996)
Hayden Foxe (2000)
Kasey Wehrman (2000)
Tim Cahill (2004)
Ahmad Elrich (2004)
Ruben Zadkovich (2008)
Lachie Wales (2020)
Marco Tilio (2020)