พรรคนี้เป็นพรรคนอกกฎหมาย ภายใต้การปกครองของอังกฤษ ในเดือนมิถุนายน พ.ศ. 2474 ผู้นำพรรคหลายคนถูกจับกุม อย่างไรก็ตาม พรรคยังมีอิทธิพลในสหภาพการค้าและจัดให้มีการนัดหยุดงานหลายครั้งเช่นที่ เหมืองถ่านหินบาตูอารัง เมื่อ พ.ศ. 2478 และยังสนับสนุนให้จัดตั้งคณะกรรมการแรงงานในที่ทำงาน ซึ่งคณะกรรมการและการนัดหยุดงานมักถูกปราบปรามโดยตำรวจ ผู้ประท้วงที่มีเชื้อชาติจีนถูกส่งกลับจีน ซึ่งมักจะถูกรัฐบาลก๊กมินตั๋งประหารชีวิตด้วยข้อหาคอมมิวนิสต์ หลังจากที่ญี่ปุ่นรุกรานจีนใน พ.ศ. 2480 ซึ่งทำให้เกิดความร่วมมือระหว่างพรรคคอมมิวนิสต์จีนกับรัฐบาลก๊กมินตั๋ง สมาชิกพรรคคอมมิวนิสต์มลายาจึงเคลื่อนไหวได้สะดวกขึ้น