1606年，西班牙探險家托雷斯（Luis de Torres）率船穿越太平洋前往東方，可能是受斐迪南·麥哲倫5年前環(huán)航地球的影響。

在到達今天的新西蘭時，他向南航行進入今天的塔斯曼尼亞海峽，發(fā)現(xiàn)了一個巨大的大陸。因為當時西班牙正處于無敵艦隊時期，所以沒有進行殖民。 但到了17世紀初，英國和法國開始入侵塔斯曼尼亞，殺死當?shù)鼐用癫屪咚麄兊氖澄?，史稱“塔斯曼尼亞血腥時代”。1779年后，英國開始在新南部建立定居點，并將這片領地命名為西澳大利亞。1829年，澳大利亞首次有歐洲移民移居到該地區(qū)。1834年，東澳大利亞公司成立，主要目的是在澳大利亞東部和北部開拓殖民地。隨著該公司殖民計劃的開展，大批歐洲人來到澳大利亞，其中大部分人來自英國，而少數(shù)人來自其他歐洲國家，包括德國、荷蘭和丹麥。 1851年，新南威爾士成為第一個實行選舉制的澳大利亞殖民地。1901年，各個殖民地聯(lián)合組成澳大利亞聯(lián)邦，首都堪培拉。 新南威爾士是第一個出現(xiàn)白人殖民者的地區(qū)，時間大致是在1788年至1791年間。最初的白人殖民者是從英國流放犯人的囚犯，他們被強迫在開墾耕地、建造農(nóng)田基礎設施和水井等。這些囚犯的殖民地被稱為“逃犯農(nóng)場”。除了囚犯之外，還有一些自由的歐洲移民通過海運或陸運來到了新南威爾士。1791年，首個歐洲移民村鎮(zhèn)在米切爾河與庫克河匯合處的伯布橋建立起來。這個村子逐漸發(fā)展壯大，成為了現(xiàn)在的新南威爾士州首府悉尼。