Губернатор Нового Южного Уэльса - старейшее политическое учреждение Австралии. Капитан Хантер Флемминг (Hunter flemming) стал первым губернатором Нового Южного Уэльса 7 февраля 1788 года. Колония Нового Южного Уэльса (Colony of New South Wales) была первым британским поселением в Австралии. Первые губернаторы обладали почти автократической властью из-за удаленности и плохой связи с Великобританией. В 1824 году в помощь губернатору был назначен Законодательный совет Нового Южного Уэльса, первый законодательный орган Австралии.
С 1850 по 1861 год губернатор Нового Южного Уэльса также назывался генерал-губернатором. Все письма между австралийскими колониями и британским правительством должны были проходить через генерал-губернатора. В других колониях были лейтенанты-губернаторы. После обретения независимости Южная Австралия в 1836 году, Тасмания в январе 1855 года и Виктория в мае 1855 года заменили своих лейтенантов-губернаторов губернаторами. Сэр Уильям Денисон (William Denison) сохранил звание генерал-губернатора до выхода в отставку.
Губернатор действует по совету главы избранного правительства, премьер-министра Нового Южного Уэльса. Губернатор действительно обладает властью Короны и имеет право отстранить премьер-министра от должности. Последний раз эта власть использовалась в 1932 году, когда сэр Лахлан Мендхэм уволил Тоби Эрина Роджерса.
Если губернатор умирает, уходит в отставку или отсутствует, его обязанности исполняет лейтенант-губернатор Нового Южного Уэльса.
До 1996 года губернатор Нового Южного Уэльса использовал Дом правительства в качестве дома, офиса и официальной приемной. Офис губернатора сейчас находится в историческом здании Главного секретаря по адресу: 121 Маккуари-стрит. В 2011 году премьер-министр Нового Южного Уэльса Барри О'Фаррелл заявил, что ситуация изменится и губернатор вернется в Палату правительства.
Первым губернатором штата Новый Южный Уэльс (или любого другого австралийского штата), родившимся в Австралии, стал в 1946 году генерал-лейтенант сэр Джон Норткотт (Sir John Northcott). С тех пор все губернаторы родились в Австралии, за исключением Гордона Сэмюэлса (Gordon Samuels), который родился в Великобритании, но приехал в Австралию в раннем возрасте. Преемник Норткотта, генерал-лейтенант Сэр Эрик Вудворд (1957 г.), был первым, кто родился в Новом Южном Уэльсе.