Nhóm người Anh định cư đầu tiên theo như [[lịch sử Australia|lịch sử Úc]] là [[First Fleet]] (Đoàn tàu Thứ nhất) dẫn đầu bởi Thuyền trưởng [[Arthur Phillip]] cập bến năm 1788. Ông cũng là vị Thống đốc đầu tiên, từ năm 1788 cho đến năm 1792<ref>{{chúChú thích web |firsttên=Arthur |lasthọ=Phillip |url=http://www.gutenberg.org/etext/15100 |titletiêu đề=The Voyage of Governor Phillip to Botany Bay |quotetrích dẫn=With an Account of the Establishment of the Colonies of [[Port Jackson]] và [[Norfolk Island]] |yearnăm=1789 |publishernhà xuất bản=[[Dự án Gutenberg|Project Gutenberg]]}}</ref><ref>{{chúChú thích web |firsttên=B. H. |lasthọ=Fletcher |url=http://www.adb.online.anu.edu.au/biogs/A020292b.htm |titletiêu đề=Phillip, Arthur (1738 - 1814) |work=[[Australian Dictionary of Biography]] |publishernhà xuất bản=[[Melbourne University Press]] |yearnăm=1967 |pagescác trang=pp 326-333}}</ref>. Trong suốt thời gian này New South Wales hoàn toàn là [[thuộc địa tù khổ sai]].
Sau nhiều năm rối loạn, vô chính phủ và [[cuộc nổi loạn rượu Rum]] mà kết quả là Thống đốc [[William Bligh]] bị lật đổ, một toàn quyền mới, [[Trung tá]] (sau này là [[Đại tướng]]) [[Lachlan Macquarie]] được gởi đến từ Anh để cải tạo lại khu định cư vào năm 1809<ref>{{chúChú thích web |firsttên=N. D. |lasthọ=McLachlan |url=http://www.adb.online.anu.edu.au/biogs/A020162b.htm |titletiêu đề=Macquarie, Lachlan (1762-1824) |work=[[Australian Dictionary of Biography]] |publishernhà xuất bản=[[Melbourne University Press]] |yearnăm=1967 |pagescác trang=pp 187-195}}</ref>. Trong thời gian làm thống đốc, Macquarie đã cho xây dựng đường sá, cảng biển, nhà thờ và các tòa nhà công cộng, gửi những đoàn thám hiểm đi xuyên qua lục địa Úc và thuê một người vẽ thiết kế bản đồ đường sá thành phố Sydney.
