1920年10月30日，在悉尼成立。12月3日，发表宣言：“只有通过整个工人阶级的群众运动，我们才能获得解放，这是一项基本原则。”1940年，被R.G.孟席斯政府宣布为非法。1942年恢复合法身份后，全力进行反法西斯斗争。战后初期，党员达2万多，成为工会运动中一支重要力量。1951年，澳共十六大制定纲领《澳大利亚走向社会主义的道路》，主张以和平方式走向社会主义。1979年，澳共二十六大通过了新纲领，规定党的目标是建立民主的、自治的社会主义。

20世纪60～70年代，受国际共产主义运动和中苏分歧影响，澳共发生了两次分裂，力量遭到严重削弱。中苏论战开始后，支持毛泽东的一派由于反对澳共中央的亲苏立场，于1963年建立澳共（马列），领导人为原共产党书记E.F.希尔。1971年，一些党员由于反对澳共领导层的政策，又分裂出来建立了澳大利亚社会主义党，领导人为H.米德叶顿，当时名为澳大利亚社会党，成为澳大利亚第三个共产主义党派。

在苏东剧变的冲击下，澳大利亚共产党于1990年底自动解散。1996年10月，澳大利亚社会主义党自认为是澳大利亚共产党的继承者，在八大上决定更名为澳大利亚共产党（简称澳共），指导思想为马克思列宁主义，党报为《卫报》。

2005年9月30日至10月3日，澳共在悉尼召开了第十次全国代表大会，大会的口号是“在工人阶级中建党，每一个党员都是活动家”。大会选举出以P.西蒙为总书记、米德叶顿为主席的新中央委员会，通过了新党纲和新决议，对资本主义制度进行了深刻分析。2009年10月2～5日，在悉尼市召开了第十一次全国代表大会，大会通过了一系列政治决议，反映了澳共对社会主义的最新探索成果。

在政策上，澳共对内致力于消除失业、贫困、不公正、无家可归、种族主义和战争；主张生产资料公有制应占主导地位，但不排斥私有企业的长期存在；认为土著、外来移民、女性都应该在社会中得到平等和体面的对待；认为人民的需求是第一位的，生产的利润应赋予劳动人民，对私营企业施加必要的限制；帮助教育、组织、团结所有的左翼、进步和民主的政治力量，以工人阶级为核心建立广泛的人民运动。对外主张通过和平谈判的方式解决国际争端，坚定地支持国际裁军；主张结束集团政治，要求澳退出《澳新美同盟条约》，主张和平、裁军和销毁一切核武器，支持建立南太平洋无核区；认为侵略和干涉他国国内事务将被友好、不干涉、相互尊重所取代。

澳共依靠工人阶级，主张发动并团结所有致力于争取澳大利亚政治新方向的组织和个人，以反对大企业和跨国公司。同时，也面向商会、和平组织、环境组织以及其他左翼团体的活跃分子。领导机构分为全国代表大会、全国委员会和执行委员会。从1984年起，党内实行集体领导，不设主席和总书记。

澳大利亚共产党党旗