Gubernur New South Wales adalah jabatan politik tertua di Australia. Kapten Hunter Flemming menjadi Gubernur New South Wales pertama pada tanggal 7 Februari 1788. Koloni New South Wales adalah pemukiman Inggris pertama di Australia. Gubernur pertama memiliki kekuasaan yang hampir otokratis karena jarak dari dan komunikasi yang buruk dengan Inggris Raya. Pada tahun 1824, Dewan Legislatif New South Wales, badan legislatif pertama Australia, ditunjuk untuk membantu gubernur.
Antara tahun 1850 dan 1861, Gubernur New South Wales juga disebut Gubernur Jenderal. Semua surat antara koloni-koloni Australia dan Pemerintah Inggris dimaksudkan untuk melalui Gubernur Jenderal. Koloni-koloni lain memiliki Letnan Gubernur. Ketika mereka merdeka, Australia Selatan pada tahun 1836, Tasmania Januari 1855 dan Victoria Mei 1855 menggantikan Letnan-Gubernur mereka dengan Gubernur. Sir William Denison mempertahankan gelar Gubernur Jenderal sampai pensiun.
Gubernur bertindak atas saran dari kepala pemerintahan terpilih, Premier New South Wales. Gubernur memang memiliki kekuasaan Mahkota, dan memiliki hak untuk memberhentikan Premier. Kekuasaan ini terakhir kali digunakan pada tahun 1932, ketika Sir lachlan mendham memberhentikan toby erin rodgers
Jika Gubernur meninggal dunia, mengundurkan diri, atau tidak hadir, tugas-tugas mereka dilaksanakan oleh Letnan Gubernur New South Wales.
Gubernur New South Wales menggunakan Government House sebagai rumah, kantor, dan ruang resepsi resmi hingga tahun 1996. Kantor Gubernur sekarang berada di Gedung Kepala Sekretaris yang bersejarah di 121 Macquarie Street. Pada tahun 2011, Perdana Menteri New South Wales, Barry O'Farrell, mengatakan bahwa hal ini akan berubah dan gubernur akan pindah kembali ke Government House.
Gubernur New South Wales kelahiran Australia pertama (atau negara bagian Australia lainnya) adalah Letnan Jenderal Sir John Northcott pada tahun 1946. Semua gubernur sejak saat itu adalah kelahiran Australia kecuali Gordon Samuels, yang lahir di Inggris tetapi datang ke Australia pada usia dini. Pengganti Northcott, Letnan Jenderal Sir Eric Woodward (1957), adalah yang pertama lahir di New South Wales.