พรรคคอมมิวนิสต์พม่ากำเนิดขึ้นพร้อมกับการตั้งขบวนการตะคีนของชาวพม่าวัยหนุ่มสาวที่นิยมลัทธิสังคมนิยม ผู้นำของตะคีน เช่น ตะคีนนุ ตะคีนโซ่ และตะคีนต้านทู่นได้ตั้งสำนักพิมพ์นากะนี (นาคแดง) เพื่อจำหน่ายหนังสือเกี่ยวกับสังคมนิยม พ.ศ. 2478 กลุ่มตะคีนได้จัดตั้งสมาคมเราชาวพม่าเพื่อเป็นศูนย์รวมในการเรียกร้องเอกราช ทั้งการเดินขบวน และการนัดหยุดงาน จน พ.ศ. 2482 อองซาน โซ่ และโกซานจึงจัดตั้งพรรคคอมมิวนิสต์พม่าโดยอองซานเป็นเลขาธิการคนแรก

เกิดความขัดแย้งในหมู่ผู้นำของพรรคอย่างรุนแรงใน พ.ศ. 2483 เพราะอองซานต้องการความช่วยเหลือจากญี่ปุ่นในการเรียกร้องเอกราชแต่โซ่ไม่เห็นด้วย เมื่ออองซานหนีไปญี่ปุ่น โซ่จึงเป็นผู้ดูแลพรรคแทน ในปีเดียวกันอังกฤษได้ประกาศให้พรรคคอมมิวนิสต์พม่าเป็นพรรคนอกกฎหมาย