近年来在澳大利亚的达尔文地区曾出土了中国明朝的瓷器和雕像。这说明了中国的明朝与澳大利亚有间接的或直接的交往联系。但说澳大利亚的达尔文地区是明朝的殖民地就显得有些牵强附会了。

中国历史上最早到过澳大利亚并有明确记载的是元朝时期的汪大渊，1320年年仅20岁的汪大渊自泉州远航，走马六甲下西洋，回程途中经过澳大利亚回国，前后历时5年。1337年，汪大渊再度远航，路线和第一次差不多，2年后回国。他在《岛夷志略》中，把澳大利亚为罗娑斯，把达尔文港一带称为麻那里（marani），所以即便很多欧美学者，也认可汪大渊去过澳大利亚。

明朝时郑和七下西洋，他的船队先后到过东南亚、印度、阿拉伯、非洲，但没有明确地记载郑和船队到过澳大利亚，即使到了或许只是路过并不具备殖民性质。郑和下西洋多为扬国威、发展南洋各国与明朝的朝的朝贡关系，并不是以开拓海外殖民地为主要目的。元明时期的泉州商人、水手认为澳大利亚是地球最末之岛，称之为“绝岛”，而且中国人传统思想不愿掠杀野人，另外距离太远、元朝与明朝不重视等也是原因。总之，多种原因之下，中国人只是看一看澳大利亚，却没有想过占领并殖民。

在欧洲近代大航海时代荷兰、西班牙、葡萄牙都先后到达过澳大利亚，同样是到达过并不等于对该地占领殖民过。1770年4月19日，英国航海家库克船长，率领“奋进”号探险航行时，发现澳大利亚东海岸，将其命名为“新南威尔士”，并宣布这片土地属于英国，这是最广为人知的澳大利亚被欧洲殖民者开始殖民的版本。