Partiet ble dannet da den nordkoreanske delen av Koreas kommunistparti og Det nye folkepartiet slo seg sammen under et møte fra 28. til 30. august 1946. Kim Tu-bong, formann i Det nye folkepartiet, ble valgt til formann i Nord-Koreas arbeiderparti, mens Chu Nyong-ha og Kim Il-sung ble viseformenn. Partiet regnet med å ha rundt 366 000 medlemmer organisert i rundt 12 000 particeller ved dannelsen. Nord-Koreas demokratiske ungdomsforbund ble dets ungdomsorganisasjon.