1920年10月30日在悉尼成立。
1922年加入共产国际。在30年代初领导过煤矿工人大罢工和失业工人的斗争。
1936年组织志愿军参加援助西班牙人民的国际纵队。
1940年被宣布为非法。
1942年恢复合法活动后，全力进行反法西斯斗争。战后初期党员达2万多，成为工会运动中一支重要力量。1964年党的20大通过《澳大利亚走向社会主义道路》的纲领，主张以和平方式走向社会主义。
20世纪60年代受国际共运影响，该党发生分裂。1964年3月15日，原澳共书记希尔另组澳共（马列），反对澳共中央的亲苏立场。从60年代中期起，该党的政治路线发生了一些变化。党的21大通过的党章删除了民主集中制原则，党的22大文件没有关于马列主义作为党的思想基础的表述。进入80年代以来，该党倡导建立左翼联盟，改善同左派政党的关系，并提出与其他社会主义者共建“独立的社会主义党”。
1989年12月2日党的特别代表大会决定，该党于1989年底停止活动，以使党员全力参加“新左翼党”。党报《论坛报》发行至1990年6月。
1996年10月6日，澳大利亚社会主义党更名为澳大利亚共产党，使澳大利亚又有了新的共产党。
2005年9月30日－10月3日，新澳共在悉尼召开了第十次全国代表大会，大会的口号是“在工人阶级中建党，每一个党员都是活动家”。大会选举出以彼得·西蒙为总书记、以汉纳·米德叶顿为主席的新中央委员会，通过了新党纲和一系列新的决议，对资本主义制度进行了深刻分析，总结了20世纪社会主义历史进程的经验教训，阐明了澳共对未来社会主义社会的新构想，对澳共在21世纪的活动具有根本性的指导意义。
