Le Parti communiste d'Australie (Communist Party of Australia, CPA) fut fondé en 1920 et dissous en 1991. Sa puissance politique atteignit son maximum pendant les années 1940, et il dut faire face à une demande d'interdiction en 1951. Bien qu'il ne présentât jamais en Australie une menace sérieuse à l'ordre établi, il eut une influence significative sur les syndicats, les mouvements sociaux et la culture nationale.
Le Parti communiste d'Australie fut fondé à Sydney en par un groupe de socialistes inspirés par les comptes-rendus de la Révolution russe de 1917. Parmi les fondateurs du parti, figuraient un célèbre syndicaliste de Sydney, Jock Garden, la suffragette Adela Pankhurst, et une grande partie de la section australienne des Industrial Workers of the World (IWW) alors illégale. Les IWW quittèrent rapidement le parti, à cause de désaccords avec la direction de l'Union soviétique et du bolchevisme. Au cours de ses premières années, principalement grâce aux efforts de Garden, le parti eut quelque influence sur le mouvement syndicaliste en Nouvelle-Galles du Sud, mais au milieu des années 1920, il se trouvait réduit à un groupe insignifiant. Les activités des militants communistes australiens font alors l'objet d'une surveillance policière constante. Certains militants sont même expulsés du pays.
À la fin des années 1920, le parti fut reconstruit par Jack Kavanagh, un militant communiste canadien expérimenté, et par Esmonde Higgins, une talentueuse journaliste de Melbourne, nièce de Henry Bournes Higgins, juge à la Haute Cour. Mais en 1929, la direction du parti tomba en disgrâce auprès du Komintern, qui, sous les ordres de Staline, avait adopté une rhétorique révolutionnaire radicale, appelée la « Troisième période ». Un émissaire, le communiste américain Harry Wicks, fut envoyé pour corriger les erreurs estimées du parti. Kavanagh fut exclu et Higgins démissionna.
Une nouvelle direction, comprenant J.B. Miles, Lance Sharkey et Richard Dixon, fut imposée au parti par le Komintern. Elle resta aux commandes pendant trente ans.