人类首次进入澳洲大陆的时间是在冰河时期，那个时候海面的高度和现在向差甚远。理论上来说，那个时候的祖先通过澳大利亚附近的马来群岛，穿越艰难的海峡，（这个海峡现在非常狭窄），到达当时的还没有分割的大陆，澳洲大陆，这个大陆当时通过一条大陆桥连接了澳大利亚和新几内亚，而这条大陆桥只有在海水表面下降100-150米的时候才会存在。如果海平面在这个程度的话，澳大利亚的海岸线将会比现在长的多，甚至达到更远处的帝汶海，并且另外一条连接其他大陆并让最早的一批移民进入澳大利亚的通道。考古学对于这些移民的时间争论不休，但是被大多数都认同的并且有事实依据的理论是大约在40000至45000年以前，开始了澳大利亚的首批移民，当然这个理论并不能够得到全面的认可。有的也认为是在更早的60000年以前。

　　1788年1月26日，现在已经将这一天定为澳大利亚的国庆节，但是却被一些澳大利亚的土着及其支持者们定为“灾难日”，“侵略日”[10]。英国的第一支罪犯遣送船队在悉尼的Cove登陆，目的是为了在当地建立一个监狱。并且在同年的2月7日，正是宣布那里为新南威尔士殖民地。

　　而这个殖民地的最初目的是一个监狱和极少量的移民。自从建立的第一天起就开始接收来到各地的移民。由于从欧洲到澳大利亚的航行费用要远远高于美洲。殖民地发现很难吸引民众迁徙到这里。直到1840年，爱德华·吉本·维克菲尔德的想法的做法才解决了这个问题，他的做法是维持土地的高价格，但是为新移民提供津贴。而这一做法一直到新的自治政府成立以前一直被沿用。直到后来选民拒绝用罚款的税来为有就业竞争力的人提供工作机会。

　　淘金时代，开始于1851年，引发了人口数量的极大增长，包括很大数量的不列颠和爱尔兰移民，还有小数量的德国人和其他欧洲人口以及中国人。这些人群后来受到了不断增加的限制和种族歧视，而这使得他们大部分没有可能继续在这个国家留下来。当联邦政府由多个澳大利亚殖民地组建起来以后，其最初的所有改革就包括1901年移民限制法案。也被称作是白色澳大利亚政策，主要是为了限制非白人的移民。由于英国政府的强烈反对，这项非常显着的种族歧视政策没有被通过，但是一项由移民官随即抽查的欧洲语言控制机器的测试却开始执行。最后一个经历此测试的移民是在1909年。也许最高兴的人莫过于Egon Erwin Kisch,他是一个左翼的东欧记者，精通5门语言，但是却在苏格兰的语言测试中被认为是没有正常阅读和写作能力而被流放。

　　联邦政府还发现要想能够吸引各地的移民，必须要通过津贴新移民的方式，而且可以通过控制津贴的数量来控制移民人口，从而达到在不同的经济发展阶段都能够得到合适的移民数量。

　　由于1938年一个有5000个犹太人家庭组成的难民群体，通过获得官方的语言测试或者拥有官方的语言证书合法的移民到了澳大利亚，由此让澳大利亚政府感到不愉快，从而停止了之前的那项法令。

　　在第二次世界大战结束以后，为了有能力抵抗日本人的侵略，澳大利亚必须要人口繁荣昌盛，因此政府开始了大量的移民计划项目。成千上万的无家可归的欧洲人迁徙到了澳大利亚，而且有超过100万的英国民众在移民辅助计划的帮助下移民到了澳大利亚。而且被广泛的称作是10英镑一个人。移民的条件非常简单，只要你是欧洲人的血统，合理的健康条件，并且没有犯罪记录，那么你就能够成为澳大利亚的移民。

　　大约在1970年左右的时候，移民政策发生了根本性的变化，自从1788年澳洲开始对外开放移民以来，首次出现了自愿移民在不需要津贴的情况下数量高于政府所需求的数量。从那以后所有的移民津贴全部取消，并且移民需要的过程也变得越来越困难。

　　在2001年的大选中，伊斯兰问题和边境线保护问题成为了焦点，而这些都是由于诸如美国911事件，坦帕事件，海外儿童事件以及SIEV-X沉没事件引起的。而这些都成为了对于太平洋问题解决方案的讨论内容。爱德华政府由于其支持的对于伊斯兰的收紧政策最终获得大选胜利，但是，即便如此，在爱德华政府执政期间，海外移民的数量仍然显着的在增加。