美國獨立戰爭導致了一個奇怪的結果，那就是英國在世界另一邊的廣袤大陸上建立了另一個殖民地——澳大利亞。在此之前，在英國犯罪的人實際上被賣給了美洲殖民者，他們讓這些罪犯在種植園裏勞作。
美國獨立戰爭結束後，這種事情再也不可能發生了，因此，當庫克船長發現澳大利亞時，人們認為把罪犯作為殖民者送到那裏去是一件好事。就這樣，1787年3月，九艘載著違反英國法律的罪犯的船出發前往澳大利亞。
這個大陸幾百年來一直被稱為“南方的土地”或者“澳大利亞”，因為那個時候的人或多或少知道存在這樣一片土地，並且認為它一直延伸到南極。中國人在13世紀就知道了澳大利亞的存在，後來幾個歐洲航海家應該是在三個世紀後發現了這個大陸。
我們可以確定的第一個發現者是荷蘭人，他們在17世紀曾沿著澳大利亞西海岸航行。德·托雷斯是一個西班牙人，曾航行到澳大利亞北部和新幾內亞之間的海域，他可能見過這個大陸，現在這片水域以他的名字命名為托雷斯海峽。荷蘭人最初的航行是從離澳大利亞不遠的一個叫爪哇島的島嶼出發的，阿貝爾·塔斯曼也是從那裏出發開始了自己的探險，在1642年發現了塔斯馬尼亞島。
第一個踏上澳大利亞土地的英國人是威廉·丹皮爾，他於1688年到達了澳大利亞。1699年，他又去了那裏。他認為那裏是一片貧瘠的土地，看不見什麽植物，隻有一種動物。根據描述，這種動物應該就是袋鼠。
對澳大利亞了解最多的是庫克船長，不過當初他出海航行的目的是探索行星。1769年10月，他看到了現在被稱為新西蘭的那片土地，還把自己下錨停船的水域稱為“貧窮灣”，因為那裏的人無論如何都不會幫他，而且很快就會攻擊他。