Между странами сложились тесные и дружественные отношения. Торговым отношениям между этими странами более ста лет, а официальные дипломатические связи были установлены в 1939 году. Австралийские и канадские вооружённые силы сражались на одной стороне в двух мировых войнах, Корейской войне и войне в Персидском заливе. В 2001 году Австралия и Канада приняли участие во вторжении в Афганистан на стороне Международных сил содействия безопасности. Страны являются близкими военными союзниками и сотрудничают также в противодействии такой глобальной угрозе как терроризм.