Создана в период нидерландской колонизации Индонезии. На протяжении своей деятельности неоднократно запрещалась правительством, ведя подпольную работу. Организовала неудачные антиправительственные выступления 1926 и 1948 годов. Окончательно разгромлена и запрещена после попытки государственного переворота 30 сентября 1965 года. Многие члены партии в 1965—1966 годах были физически уничтожены, оставшиеся в живых впоследствии подверглись поражению в правах. Часть партийных структур некоторое время продолжала действовать в подполье и эмиграции. С конца 1990-х годов происходит постепенное смягчение правовых норм, действующих в отношении экс-коммунистов и членов их семей, однако воссоздание партии, как и любых других организаций коммунистического толка остается под запретом.