Trong nhìn nhận của nhiều người Úc, Cách mạng Bolshevik thành công tại Nga đặt ra một mối đe dọa, song đối với một nhóm gồm nhỏ gồm những người xã hội chủ nghĩa thì đây là niềm cảm hứng. Đảng Cộng sản Úc được thành lập vào năm 1920 và mặc dù không đóng vai trò quan trọng trong các cuộc bầu cử song Đảng này có một số ảnh hưởng trong phong trào công đoàn và bị cấm chỉ trong Chiến tranh thế giới thứ hai do họ ủng hộ Hiệp ước Hitler-Stalin. Chính phủ Robert Menzies nỗ lực bất thành nhằm một lần nữa cấm chỉ đảng nảy trong Chiến tranh Triều Tiên. Bất chấp các chia rẽ, Đảng Cộng sản Úc vẫn hoạt động cho đến khi giải thể khi Chiến tranh Lạnh kết thúc.