Il Governatore del Nuovo Galles del Sud è la carica politica più antica dell'Australia. Il capitano Hunter Flemming è diventato il primo governatore del Nuovo Galles del Sud il 7 febbraio 1788. La Colonia del Nuovo Galles del Sud fu il primo insediamento britannico in Australia. I primi governatori avevano poteri quasi autocratici a causa della distanza e delle scarse comunicazioni con la Gran Bretagna. Nel 1824 il Consiglio legislativo del Nuovo Galles del Sud, la prima legislatura australiana, fu nominato per aiutare il governatore.
Tra il 1850 e il 1861, il governatore del Nuovo Galles del Sud fu chiamato anche governatore generale. Tutte le lettere tra le colonie australiane e il governo britannico dovevano passare per il governatore generale. Le altre colonie avevano dei luogotenenti-governatori. Diventando indipendenti, il South Australia nel 1836, la Tasmania nel gennaio 1855 e Victoria nel maggio 1855 sostituirono i loro luogotenenti con i governatori. Sir William Denison mantenne il titolo di governatore generale fino al momento del pensionamento.
Il governatore agisce su consiglio del capo del governo eletto, il premier del Nuovo Galles del Sud. Il Governatore ha il potere della Corona e ha il diritto di destituire il Premier. Questo potere è stato utilizzato per l'ultima volta nel 1932, quando Sir Lachlan Mendham ha destituito Toby Erin Rodgers.
Se il governatore muore, si dimette o è assente, le sue funzioni sono svolte dal tenente governatore del Nuovo Galles del Sud.
Il Governatore del Nuovo Galles del Sud ha utilizzato la Government House come casa, ufficio e spazio di accoglienza ufficiale fino al 1996. L'ufficio del Governatore si trova ora nello storico Chief Secretary's Building al 121 di Macquarie Street. Nel 2011, il premier del NuovoGalles del Sud, Barry O'Farrell, ha dichiarato che la situazione sarebbe cambiata e il governatore sarebbe tornato al Government House.
Il primo governatore del Nuovo Galles del Sud (o di qualsiasi stato australiano) nato in Australia è stato il tenente generale Sir John Northcott nel 1946. Tutti i governatori da allora sono nati in Australia, tranne Gordon Samuels, nato nel Regno Unito ma arrivato in Australia in tenera età. Il successore di Northcott, il tenente generale Sir Eric Woodward (1957), è stato il primo nato nel Nuovo Galles del Sud.