Guvernér Nového Južného Walesu je najstaršou politickou funkciou v Austrálii. Kapitán Hunter Flemming sa stal prvým guvernérom Nového Južného Walesu 7. februára 1788. Kolónia Nový Južný Wales bola prvou britskou osadou v Austrálii. Prví guvernéri mali takmer autokratické právomoci vzhľadom na vzdialenosť od Veľkej Británie a zlé spojenie s ňou. V roku 1824 bola na pomoc guvernérovi vymenovaná Legislatívna rada Nového Južného Walesu, prvý austrálsky zákonodarný orgán.
V rokoch 1850 až 1861 sa guvernér Nového Južného Walesu nazýval aj generálny guvernér. Všetky listy medzi austrálskymi kolóniami a britskou vládou mali ísť prostredníctvom generálneho guvernéra. V ostatných kolóniách pôsobili guvernéri-poručíci. Keď sa stali nezávislými, Južná Austrália v roku 1836, Tasmánia v januári 1855 a Viktória v máji 1855 nahradili svojich viceguvernérov guvernérmi. Sir William Denison si ponechal titul generálneho guvernéra až do svojho odchodu do dôchodku.
Guvernér koná na základe odporúčania predsedu volenej vlády, premiéra Nového Južného Walesu. Guvernér má právomoci koruny a má právo odvolať premiéra. Táto právomoc bola naposledy využitá v roku 1932, keď sir lachlan mendham odvolal tobyho erina rodgersa
Ak guvernér zomrie, odstúpi alebo je neprítomný, jeho povinnosti vykonáva viceguvernér Nového Južného Walesu.
Guvernér Nového Južného Walesu používal vládny dom ako domov, kanceláriu a oficiálne prijímacie priestory až do roku 1996. Kancelária guvernéra sa teraz nachádza v historickej budove hlavného tajomníka na Macquarie Street 121. V roku 2011 premiér Nového Južného Walesu Barry O'Farrell vyhlásil, že sa to zmení a guvernér sa presťahuje späť do Government House.
Prvým guvernérom Nového Južného Walesu (alebo iného austrálskeho štátu) sa v roku 1946 stal generálporučík sir John Northcott. Odvtedy sa všetci guvernéri narodili v Austrálii s výnimkou Gordona Samuelsa, ktorý sa narodil v Spojenom kráľovstve, ale do Austrálie prišiel v mladom veku. Northcottov nástupca, generálporučík sir Eric Woodward (1957), bol prvým guvernérom narodeným v Novom Južnom Walese.