Джеймс Кук объявил Австралию британским владением и нарёк её Новым Южным Уэльсом
Европейское открытие территории Нового Южного Уэльса было сделано капитаном Джеймсом Куком в 1770 году во время его путешествия вдоль восточного побережья Австралии.
В журнале, описывающем восточное побережье Австралийского континента, Кук впервые назвал восточное побережье Австралии «Новым Уэльсом». Впоследствии это название было исправлено в его журнале на «Новый Южный Уэльс».
Первая британская колония была основана капитаном Артуром Филлипом, который являлся её губернатором с момента основания в 1788 году и до 1792 года. В течение этого времени Новый Южный Уэльс являлся исключительно каторжной колонией.
После многих лет хаоса, анархии и свержения губернатора Уильяма Блая Британией в 1809 году был прислан новый губернатор — подполковник Лаклан Маккуори, задачей которого было реформирование колонии. Маккуори начал строительство дорог, пристаней, церквей и общественных зданий, направлял исследователей вглубь континента, а также нанял архитектора для проектирования расположения улиц Сиднея. Наследие Маккуори можно видеть и сегодня.
В течение XIX века от Нового Южного Уэльса были последовательно отделены значительные территории, ставшие самостоятельными британскими колониями: Тасмания, Южная Австралия, Новая Зеландия, Виктория и Квинсленд. Новому Южному Уэльсу было разрешено иметь самостоятельное правительство в 1855 году.