Австралійський олімпійський комітет був створений і визнаний в 1895 році. Збірна команда Австралії вперше взяла участь в Олімпійських іграх 1896 року і після цього брала участь в усіх наступних літніх Олімпійських іграх сучасності. Едвін Флек був першим спортсменом, що представляв Австралію на Олімпіаді. Він виграв золото в бігу на 800 та 1500 метрів в 1896 році на літніх Олімпійських іграх в Афінах. У 1908 і 1912 роках Австралія разом із Новою Зеландією виступали в команді під назвою Австралазія.
Австралія двічі приймала літні Олімпійські ігри. У 1956 році в Мельбурні та у 2000 році в Сіднеї, зайнявши 3-е та 4-е місце у загальнокомандних медальних заліках.