Chủ nghĩa cộng sản lần đầu tiên được giới thiệu ở Indonesia vào những năm 1920 bởi các nhà trí thức xã hội chủ nghĩa và các nhà hoạt động.
Đảng Cộng sản Indonesia (PKI) được thành lập vào năm 1920 và trở thành đảng chính trị lớn nhất ở Indonesia vào những năm 1960.
Năm 1965, chính phủ Indonesia đã thực hiện các hoạt động quân sự để lật đổ PKI và giết chết hàng trăm ngàn người bị nghi ngờ có liên quan đến phong trào cộng sản.
Mặc dù PKI bị chính phủ Indonesia cấm, nhưng vẫn có những nhóm nhỏ tự nhận mình là Cộng sản ở Indonesia.
Một trong những nhân vật nổi tiếng trong lịch sử Cộng sản Indonesia là Tan Malaka, một nhà cách mạng và trí thức hoạt động vào đầu thế kỷ 20.
Trước khi trở thành chủ tịch của Indonesia, Sukarno là một nhà lãnh đạo dân tộc và cũng được PKI hỗ trợ.
Trong giai đoạn đặt hàng mới (1966-1998), chính phủ Indonesia cấm tất cả các hình thức hoạt động liên quan đến chủ nghĩa cộng sản và kiểm duyệt các cuốn sách được coi là chứa các ý thức hệ này.
Tuy nhiên, một số nghệ sĩ và nhà văn Indonesia như Pramoedya Ananta Toer và Denny Ja có quan điểm quan trọng về chính phủ và lên tiếng ủng hộ hệ tư tưởng cộng sản.
Năm 2016, chính phủ Indonesia đã cấm tổ chức Mặt trận Bảo vệ Hồi giáo (FPI) vì nó được coi là mối đe dọa đối với nhà nước và bị nghi ngờ có quan hệ với các nhóm thúc đẩy hệ tư tưởng cộng sản.
Mặc dù chủ nghĩa cộng sản không còn là một hệ tư tưởng phổ biến ở Indonesia, nhưng vẫn có những nhóm cố gắng đấu tranh cho các nguyên tắc của chủ nghĩa cộng sản và chủ nghĩa xã hội ở Indonesia.