I gruppi che contengono gli aborigeni si credono originalmente migrare da Asia Sud-Orientale via un ponticello della terra. Il remains scheletrico indica che gli aborigeni sono arrivato in Australia più di 30.000 anni fa e una certa prova suggerisce l'attività che resalg a circa 100.000 anni fa. L'Australia era probabilmente prima avvistata da un Portoghese, Manuel Godhino de Eredia, in 1601 e può essere avvistata da uno Spaniard, Luis Vaez de Torres, intorno 1605-6. Più successivamente è stata visitata dal Dutch, che la ha chiamata la nuova Olanda. In 1688 l'inglese William Dampier ha atterrato al re Sound sul litorale di nord-ovest. Poco interesse è stato destato, tuttavia, fino a osservare quando baia di botanica raggiunta Cook del capitano James in 1770 e fosse navigato il litorale orientale fertile a nord a Cape York, esigente il litorale che chiamasse il New South Wales per la Gran Bretagna.
In 1788 il primo stabilimento britannico è stato stabilito - una colonia penale sui puntelli di Jackson Port, in cui Sydney ora si leva in piedi. Il relativo nome è stato preso da una caverna chiamata per il patrono del capitano Cook, il Viscount Sydney. Attualmente, ci era fra 4000 e 8000 popolazioni autoctone che vivono nella zona de Sydney. La popolazione autoctona è stata decimata dalla malattia in 1789, pensiero per essere un'epidemia della vaiolo, anche se ancora sono riuscito a mettere in su una resistenza feroce alla sedimentazione della terra, compreso gli attacchi contro i settlers bianchi e la distruzione dei loro raccolti. Entro 1820, tuttavia, la popolazione aborigena della zona ha numerato nelle centinaia piuttosto che nelle migliaia.
L'Australia lungamente è stata usata come terra di fuoruscita per i criminali, i bankrupts ed altri undesirables dalle isole britanniche. Condanna lavorato alla costruzione di molte delle strade de Sydney e costruzioni pubbliche, con il risultato che dal 1840s, la città si era trasformato in in un metropolis moderno. I trasporti che portare condanna alle colonie penali hanno cominciato ad essere sostituiti in navi riempite di immigranti disposti, cercanti di cominciare una nuova vita in Australia. Dal 1860s, il trasporto di condanna in Australia era cessato e la colonizzazione è stata realizzata tramite l'immigrazione soltanto.