Ang Komunismo ay unang ipinakilala sa Indonesia noong 1920s ng mga sosyalistang intelektwal at aktibista.
Ang Indonesian Communist Party (PKI) ay itinatag noong 1920 at naging pinakamalaking partidong pampulitika sa Indonesia noong 1960.
Noong 1965, ang gobyerno ng Indonesia ay nagsagawa ng mga operasyon ng militar upang ibagsak ang PKI at pumatay ng daan -daang libong mga taong pinaghihinalaang kasangkot sa kilusang Komunista.
Bagaman ang PKI ay ipinagbabawal ng gobyerno ng Indonesia, mayroon pa ring mga maliliit na grupo na nagpapakilala sa kanilang sarili bilang mga komunista sa Indonesia.
Ang isa sa mga sikat na figure sa kasaysayan ng Komunismo ng Indonesia ay si Tan Malaka, isang rebolusyonaryo at intelektwal na aktibo sa unang bahagi ng ika -20 siglo.
Bago naging Pangulo ng Indonesia, si Sukarno ay isang pinuno ng nasyonalista at suportado din ng PKI.
Sa panahon ng bagong panahon ng pagkakasunud-sunod (1966-1998), ipinagbabawal ng gobyerno ng Indonesia ang lahat ng mga anyo ng mga aktibidad na may kaugnayan sa komunismo at pag-censor ng mga libro na itinuturing na naglalaman ng mga ideolohiyang ito.
Gayunpaman, ang ilang mga artista at manunulat ng Indonesia tulad ng Pramoedya Ananta Toer at Denny JA ay may kritikal na pananaw sa gobyerno at ipinahayag ang kanilang suporta sa ideolohiyang Komunista.
Noong 2016, ipinagbawal ng gobyerno ng Indonesia ang samahan ng Islamic Defenders Front (FPI) dahil ito ay itinuturing na banta sa estado at pinaghihinalaang may kaugnayan sa mga pangkat na nagtaguyod ng ideolohiyang komunista.
Bagaman ang komunismo ay hindi na isang tanyag na ideolohiya sa Indonesia, may mga pangkat pa rin na sumusubok na ipaglaban ang mga prinsipyo ng komunismo at sosyalismo sa Indonesia.