
Gubernator Nowej Południowej Walii jest najstarszym urzędem politycznym Australii. Kapitan Hunter flemming został pierwszym gubernatorem Nowej Południowej Walii 7 lutego 1788 roku. Kolonia Nowej Południowej Walii była pierwszą brytyjską osadą w Australii. Pierwsi gubernatorzy mieli prawie autokratyczną władzę ze względu na odległość i słabą komunikację z Wielką Brytanią. W 1824 r. do pomocy gubernatorowi powołano Radę Legislacyjną Nowej Południowej Walii, pierwszą australijską władzę ustawodawczą.
W latach 1850-1861 gubernator Nowej Południowej Walii był również nazywany gubernatorem generalnym. Wszystkie listy pomiędzy australijskimi koloniami a rządem brytyjskim miały być przekazywane przez Gubernatora Generalnego. W pozostałych koloniach był porucznik-gubernator. Wraz z uzyskaniem niepodległości Australia Południowa w 1836 roku, Tasmania w styczniu 1855 roku i Wiktoria w maju 1855 roku zastąpiła swoich gubernatorów porucznikami gubernatorami. Sir William Denison zachował tytuł Gubernatora Generalnego do czasu przejścia na emeryturę.
Gubernator działa za radą szefa wybranego rządu, premiera Nowej Południowej Walii. Gubernator posiada władzę Korony i ma prawo do odwołania premiera. Władza ta została po raz ostatni wykorzystana w 1932 roku, kiedy to Sir Lachlan Mendham odwołał Toby'ego erina rodgera.
Jeśli gubernator umiera, rezygnuje lub jest nieobecny, jego obowiązki są wykonywane przez porucznika gubernatora Nowej Południowej Walii.
Gubernator Nowej Południowej Walii używał Government House jako domu, biura i oficjalnej recepcji do 1996 roku. Biuro Gubernatora znajduje się obecnie w historycznym Budynku Głównego Sekretarza przy ulicy Macquarie 121. W 2011 roku premier Nowej Południowej Walii, Barry O'Farrell, powiedział, że to się zmieni i gubernator powróci do Government House.
Pierwszym urodzonym w Australii gubernatorem Nowej Południowej Walii (lub dowolnego australijskiego stanu) był w 1946 r. generał porucznik Sir John Northcott. Od tego czasu wszyscy gubernatorzy urodzili się w Australii, z wyjątkiem Gordona Samuelsa, który urodził się w Wielkiej Brytanii, ale do Australii przybył w młodym wieku. Następca Northcotta, generał-porucznik Sir Eric Woodward (1957), był pierwszym urodzonym w Nowej Południowej Walii.