Brskanje članek Zgodovina New South Wales History of New South Wales
Leta 1770, Captain James Cook odkril obalo vzhodne Avstralije in jo zaprosi za Veliko Britanijo pod ime New South Wales. Settlement-prvi v Avstraliji, se je začela leta 1788 z zaporniško kolonijo, ki je bil imenovan za Gospoda Sydney, britanski notranji minister. Britanska vlada poslala obsojencev na koloniji, dokler je prišel prav 1841. Veliko brezplačnih naseljenci.
New South Wales je bilo odobreno delno izbirni svet leta 1842 in je bila dana samoupravo v 1855. Odkritje zlata v 1851 vložila v mnogih novih naseljencev. Kolonija Victoria je bil ločen od Novega Južnega Walesa leta 1851, in Queensland je ločil leta 1859. kolonija postala del Commonwealtha Avstralije leta 1901. Leta 1911, New South Wales odstopila ljudstva v deželo, ki je postala celinskih del na Australian Capital Territory, in je prenesla na območje Jervis Bay zvezni vladi leta 1915. V 20. stoletju, New South Wales je postal Avstralec najbolj naseljena, urbanizirana in industrializirana država.