公元 1606 年，荷兰东印度公司的船只和西班牙的航海家们来到澳大利亚所属的水域。

1642 年，荷兰水手埃贝尔·塔斯曼绘制了塔斯马尼亚部分海岸的航海图。

1688 和 1699 年英国人威廉·丹皮尔在 先后两次在西海岸登陆。

1770 年，英国皇家海军的詹姆斯·库克船长乘“努力号”到南太平洋进行科学考察性航行，打算绘制曾被称为“新荷兰”的东海岸图，并宣布这地方为不列颠的土地。在美国独立战争以后，英国需要建立新的罪犯流放地。于是， 由 11 艘船只组成的第一舰队到达杰克逊港，也就是今天的悉尼港。这些船只共载有 1500 人，其中半数是犯人。 同年，菲利普总督在悉尼登陆。现在这一天被定为澳大利亚国庆日。 经过早期的艰苦岁月，罪犯流放地逐渐发展成兴旺繁华的城镇，人们开始寻找新的活动地，开辟新的定居点。船长兼绘图员马修·弗林德斯作了环绕澳洲大陆的航行，并绘制了大部分海岸线，他在 1814 年建议把这个大陆称为“澳大利亚”。

1901 年 1 月 1 日，原先的六个殖民地组成联邦，即澳大利亚联邦。英国的君主形式上仍是澳大利亚的君主，但澳大利亚是一个独立的民主国家。