הקומוניזם הוצג לראשונה באינדונזיה בשנות העשרים של האינטלקטואלים והפעילים הסוציאליסטיים.
המפלגה הקומוניסטית האינדונזית (PKI) הוקמה בשנת 1920 והפכה למפלגה הפוליטית הגדולה ביותר באינדונזיה בשנות השישים.
בשנת 1965 ביצעה ממשלת אינדונזיה פעולות צבאיות כדי להפיל את ה- PKI והרגה מאות אלפי אנשים החשודים שהם היו מעורבים בתנועה הקומוניסטית.
למרות שה- PKI אסור על ידי ממשלת אינדונזיה, עדיין יש קבוצות קטנות המזהות את עצמן כקומוניסטים באינדונזיה.
אחת הדמויות המפורסמות בתולדות הקומוניזם האינדונזי היא טאן מלקה, מהפכנית ואינטלקטואלית שהייתה פעילה בראשית המאה העשרים.
לפני שהפך לנשיא אינדונזיה, סוקארנו היה מנהיג לאומני ונתמך גם על ידי ה- PKI.
במהלך תקופת ההזמנה החדשה (1966-1998), ממשלת אינדונזיה אוסרת על כל צורות הפעילויות הקשורות לקומוניזם ולספרי צנזורה הנחשבים כמכילים אידיאולוגיות אלה.
עם זאת, כמה אמנים וסופרים אינדונזיים כמו פרמודייה אננטה טואר ודני ג'ה יש מבט ביקורתי על הממשלה והביעו את תמיכתם באידיאולוגיה הקומוניסטית.
בשנת 2016, ממשלת אינדונזיה אסרה על ארגון הארגון של המגינים האסלאמיים (FPI) מכיוון שהיא נחשבה לאיום על המדינה ונחשדה כי קיימה קשרים עם קבוצות שקידם את האידיאולוגיה הקומוניסטית.
למרות שהקומוניזם אינו עוד אידיאולוגיה פופולרית באינדונזיה, יש עדיין קבוצות שמנסות להילחם על עקרונות הקומוניזם והסוציאליזם באינדונזיה.
