1606年，西班牙探险家托雷斯（Luis de Torres）率船穿越太平洋前往东方，可能是受斐迪南·麦哲伦5年前环航地球的影响。

在到达今天的新西兰时，他向南航行进入今天的塔斯曼尼亚海峡，发现了一个巨大的大陆。因为当时西班牙正处于无敌舰队时期，所以没有进行殖民。 但到了17世纪初，英国和法国开始入侵塔斯曼尼亚，杀死当地居民并抢走他们的食物，史称“塔斯曼尼亚血腥时代”。1779年后，英国开始在新南部建立定居点，并将这片领地命名为西澳大利亚。1829年，澳大利亚首次有欧洲移民移居到该地区。1834年，东澳大利亚公司成立，主要目的是在澳大利亚东部和北部开拓殖民地。随着该公司殖民计划的开展，大批欧洲人来到澳大利亚，其中大部分人来自英国，而少数人来自其他欧洲国家，包括德国、荷兰和丹麦。 1851年，新南威尔士成为第一个实行选举制的澳大利亚殖民地。1901年，各个殖民地联合组成澳大利亚联邦，首都堪培拉。 新南威尔士是第一个出现白人殖民者的地区，时间大致是在1788年至1791年间。最初的白人殖民者是从英国流放犯人的囚犯，他们被强迫在开垦耕地、建造农田基础设施和水井等。这些囚犯的殖民地被称为“逃犯农场”。除了囚犯之外，还有一些自由的欧洲移民通过海运或陆运来到了新南威尔士。1791年，首个欧洲移民村镇在米切尔河与库克河汇合处的伯布桥建立起来。这个村子逐渐发展壮大，成为了现在的新南威尔士州首府悉尼。