Австралия была представлена на летних Олимпийских играх 2004 года в Афинах, Греция 482 спортсменами и являлась второй по величине олимпийской делегацией. Австралийские спортсмены принимали участие во всех летних олимпиадах, начиная с 1896 года. Руководство делегацией осуществляет Олимпийский комитет Австралии (AOC). На предыдущей олимпиаде, проходившей в Сиднее, австралийцы выступали в качестве хозяев и завоевали 58 медалей, в том числе, 16 золотых. В 2004 году наилучших результатов спортсмены Австралии добились в плавании, велоспорте, прыжках в воду и академической гребле.
В следующий раунд из каждого заезда проходили несколько лучших экипажей (в зависимости от дисциплины). В финал A выходили 6 сильнейших экипажей, остальные разыгрывали места в утешительных финалах B-E.
В следующий раунд на каждой дистанции проходили лучшие спортсмены по времени, независимо от места занятого в своём заплыве.