Partiets historie startet i 1964 da en komité for etableringen av ble etablert. Partiet ble etablert i 1969 av Kim Jong-tae og Choi Yong-do. Disse to, samt flere av partiets andre grunnleggere ble senere henrettet etter ordre fra den sørkoreanske regjeringen og daværende president Park Chung-hee. Kims kone og to barn forsvant sporløst, mens mange partimedlemmer fikk lange fengselsstraffer.