1770年4月29日，英国探险家库克船长在悉尼附近登陆，宣布该地为英国殖民地。1788年1月26日，英国第一批囚犯和居民抵达悉尼，2月7日，菲利浦船长宣布成立新南威尔士殖民政府并担任首任总督。

1901年1月1日，新南威尔士同其它5个殖民区一起组成澳大利亚联邦。