V roce 1914 založil v Jakartě Henk Sneevliet Indické sociálnědemokratické sdružení ("Indische Sociaal-Democratische Vereeniging", ISDV), v němž původně převažovali Nizozemci, časem se však přidávali i domorodci, roku 1917 začal vycházet v indonéštině deník "Soeara Merdeka". Pod vlivem říjnové revoluce se Sneevliet pokusil v Nizozemské východní Indii organizovat sověty a byl za to vypovězen ze země. Roku 1920 strana přijala název "Perserikatan Komunis di Hindia" a jejím předsedou se stal Semaun, o rok později se stala prvním asijským členem Kominterny. Roku 1924 se přejmenovala na Komunistickou stranu Indonésie. V roce 1926 se strana pokusila o ozbrojený převrat, který byl potlačen, výsledkem byl zákaz PKI a uvěznění většiny jejího vedení, předseda strany Musso odešel do exilu v Moskvě.