Kommunismi otti ensimmäisen kerran käyttöön Indonesiassa 1920 -luvulla sosialistiset intellektuellit ja aktivistit.
Indonesian kommunistinen puolue (PKI) perustettiin vuonna 1920, ja siitä tuli Indonesian suurin poliittinen puolue 1960 -luvulla.
Vuonna 1965 Indonesian hallitus suoritti sotilasoperaatioita PKI: n kaatamiseksi ja tappoi satoja tuhansia ihmisiä, joiden epäillään osallistuvansa kommunistiseen liikkeeseen.
Vaikka Indonesian hallitus on kielletty PKI: n, on edelleen pieniä ryhmiä, jotka tunnistavat itsensä kommunisteiksi Indonesiassa.
Yksi Indonesian kommunismin historian kuuluisista hahmoista on Tan Malaka, vallankumouksellinen ja älymystö, joka oli aktiivinen 1900 -luvun alkupuolella.
Ennen kuin hänestä tuli Indonesian presidentti, Sukarno oli nationalistinen johtaja, ja PKI tuki sitä myös.
Uuden järjestysjakson aikana (1966-1998) Indonesian hallitus kieltää kaiken kommunismiin liittyviä toimintoja ja sensuroi kirjoja, joiden katsotaan sisältävän näitä ideologioita.
Siitä huolimatta joillakin indonesialaisten taiteilijoiden ja kirjailijoiden, kuten Pramoedya Ananta Toer ja Denny JA, on kriittinen näkemys hallituksesta ja ilmaisi tukensa kommunistiselle ideologialle.
Vuonna 2016 Indonesian hallitus kielsi islamilaisten puolustajien Front (FPI) -järjestön, koska sitä pidettiin uhana valtiolle ja epäiltiin suhteiden kanssa ryhmiin, jotka edistivät kommunistista ideologiaa.
Vaikka kommunismi ei ole enää suosittu ideologia Indonesiassa, on edelleen ryhmiä, jotka yrittävät taistella kommunismin ja sosialismin periaatteiden puolesta Indonesiassa.