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.