两国不仅在全球所处的地理位置上很接近，都在太平洋的西南侧，而且都是英国的前殖民地，就连国旗都非常相似。
“澳大利亚”一词源于拉丁语，意思为“未知的南方大陆”（terra australis incognita）。澳大利亚原住民的祖先是从从东南亚移来的。英国业余学者加文·孟席斯称郑和率领的中国船队于1422年抵达了澳大利亚。
1785年，第一艘英国流放犯人的船队登陆，澳洲正式成为英国的殖民地。1868年，英国彻底停止向澳洲送犯人。83年期间，英国一共向澳洲输送了16万名犯人。
澳大利亚的毒蛇数量在世界之最。内陆太攀蛇（Inland Taipan）又名内陆盾尖吻蛇，属眼镜蛇科太攀蛇属，是澳大利亚中东部半干旱地区的特有蛇种。内陆太攀蛇是世界毒性最强的陆栖蛇类。它的毒液毒性是迄今为止所有毒蛇中最强的，甚至比海蛇还要强。
