，来自拉丁文terraausalis（南方的土地）。1606年，西班牙航海家路易斯·托勒斯的船只驶过位于澳大利亚和新几内亚岛之间的海峡；同年，荷兰人威廉姆·简士的杜伊夫根号经过澳大利亚并且是首次有记载的外来人在澳大利亚的真正登陆，并命名此地为“新荷兰”。1770年，英国航海家库克船长詹姆斯·库克发现澳大利亚东海岸，将其命名为“新南威尔士”，并宣布这片土地属于英国。
英国人首先把澳大利亚作为一个流放囚犯的地方。1788年1月18日，由菲利普船长率领的一支有6艘船的船队共1530人抵达澳大利亚的植物园湾，当中有736名囚犯。八天后的1788年1月26日，他们正式在澳大利亚杰克逊港建立起第一个英国殖民区，这个地方后来人口不断增长而成为澳大利亚的第一大城市悉尼，这个名字是为了纪念当时的英国内政大臣悉尼。每年的1月26日后来成为了澳大利亚的国庆日。1790年，第一批来自英国的自由民移居澳大利亚，以悉尼为中心，逐步向内陆发展，至1803年，殖民区已拓展到塔斯马尼亚。英国于1829年将西澳并入作为囚犯流放地。1851年，新南威尔士州的贝瑟斯特、维多利亚州的巴拉勒特发现金矿，自由移民开始