人们在澳大利亚生活了65000多年。最早到达澳大利亚的人是土著人和托雷斯海峡岛民。他们生活在澳大利亚的各个地方。他们以狩猎、捕鱼和采集为生。
土著人发明了回旋镖和长矛等工具。还有证据表明,土著人使用了耕作方法。传统在他们的生活中非常重要。他们的宗教被称为"梦时"(Dreamtime),其中有很多关于神灵创造世界的故事。原住民的艺术至少在3万年前就开始了,澳大利亚各地的墙壁上和岩石上都画着许多梦幻故事。土著音乐中有关于梦幻时光的歌曲,有时会使用特殊的乐器,如迪吉里杜管。
1606年,第一位欧洲人,荷兰探险家威廉-扬斯尊(Willem Janszoon,1571-1639)访问了西部。同年晚些时候,路易斯-瓦埃斯-德-托雷斯(Luis Vaez de Torres)驶过澳大利亚和新几内亚之间的水域。直到1616年德克-哈托格(Dirk Hartog)偶然发现西海岸后,其他欧洲船只才到访并绘制了海岸地图。在又有60艘船到访海岸后,人们对地图的了解已经足够,并在1811年出版了地图。由于雨水不多,土地很干燥,有些地方是沙漠。探险家们认为那里不能种植农作物,因此人们很难在那里生活。他们认为,留在那里没有经济理由。
1642年,为荷兰东印度群岛公司工作的荷兰人阿贝尔-塔斯曼到达塔斯马尼亚,他称塔斯马尼亚为安东尼-凡-迪门斯兰特。随后,他将1644年第二次访问时绘制的北岸大陆称为新荷兰。1688年,威廉-丹皮尔成为第一个到达澳大利亚的英国人。但在1770年,一位英国水手,詹姆斯-库克船长,发现了澳大利亚肥沃的东海岸。他将其称为新南威尔士,并将其归为英国所有。英国人马修-弗林德斯(Matthew Flinders)于1814年出版了他的海岸地图,首次将其称为澳大利亚,后来当局正式采用了这一名称。


