1920年成立。1920年10月，澳大利亞左派和社會主義小組在悉尼召開會議。11月初決定建立澳大利亞共產黨。W.伊爾斯曼被選為總書記。該黨主張建立民主和自治的社會主義。30年代初，曾領導過煤礦工人大罷工和失業工人的鬥爭。1935年提出“反對法西斯和反對戰爭”的口號。1936年曾組織志願軍參加援助西班牙人民的國際縱隊。1931～1948年，J.邁爾斯任第一書記。1948～1965年由L.夏基繼任第一書記。1951年黨制訂綱領性檔《澳大利亞走向社會主義的道路路》，主張以和平方式走向社會主義。1964年黨的中央書記E.F.希爾等人另組澳共（馬列）。希爾任主席。1971年另一部分黨員因反對譴責蘇聯而脫離澳共，另立澳大利亞社會主義黨。
自60年代起，澳共強調獨立自主，走自己的道路。主張通過民主改革，在澳大利亞建立“民主自治的社會主義”。近幾年提出與其他社會主義者共同組建“獨立的社會主義黨”的主張。該黨中央領導機構為全國委員會及其常設機構執行委員會，不設主席和總書記。黨報《論壇報》，黨刊《澳大利亞左翼評論》。在第二次世界大戰時黨員曾達2.3萬人，現有黨員約1500人。