แนวคิดคอมมิวนิสต์เข้ามาสู่เอเชียตะวันออกเฉียงใต้โดยชาวดัตช์หัวรุนแรงและเติบโตขึ้นตามการเติบโตของพรรคคอมมิวนิสต์จีน ใน พ.ศ. 2455 พรรคคอมมิวนิสต์จีนได้เปิดสำนักงานขึ้นที่สิงคโปร์ ซึ่งกลายเป็นจุดกำเนิดของพรรคคอมมิวนิสต์ทะเลใต้หรือพรรคอมมิวนิสต์หนานหยาง พรรคนี้มีกิจกรรมมากในดัตช์อีสต์อินดีสและอินโดจีนฝรั่งเศส ในสิงคโปร์ การทำงานของพรรคมีศูนย์กลางที่สหภาพการค้า หลังจากการลุกฮือที่ล้มเหลวเมื่อ พ.ศ. 2468 ชาวอินโดนีเซียที่นิยมคอมมิวนิสต์ได้ลี้ภัยมายังสิงคโปร์และดำเนินกิจการทางการเมืองร่วมกัน ในเดือนเมษายน พ.ศ. 2473 พรรคคอมมิวนิสต์ทะเลใต้ได้สลายตัวและตั้งพรรคคอมมิวนิสต์มลายาขึ้นแทน โดยมีพื้นที่รับผิดชอบในมลายาและสิงคโปร์ และยังมีกิจกรรมบางส่วนในไทยและดัตช์อีสต์อินดีส