直是英国流放犯人的目的地。1788年，英国的“第一船队”在今天的雪梨设立了欧洲国家在澳洲的第一个殖民地。当时的新南威尔斯包括了除西海岸（时称新荷兰）以外的整个澳洲大陆。19世纪，新南威尔斯被逐渐分爲几个独立的殖民地，包括：塔斯马尼亚（1825）、维多利亚州（1851）、昆士兰（1859）和南澳州（1836）。1901年，这些殖民地，连同西澳州，组成了澳洲联邦 (Commonwealth of Australia)，并从独立的殖民地变爲联邦制下的州。这时新南威尔斯虽然比初创时小了许多，但已是联邦的人口