1945年8月，朝鲜游击队随苏军攻入北朝鲜。由于北方共产主义者很少，苏联指定原东北抗联中级军官的金日成重新组建朝鲜共产党。因为以金日成为代表的游击队在朝鲜影响不广、根基不深，不得不借助号称朝鲜“甘地”的曹晚植威望，曹晚植被选为北朝鲜行政当局的名义领袖，而金日成只是副手。金日成回国后，一方面表示接受在汉城的朴宪永朝鲜共产党中央的领导，另一方面建立了朝鲜共产党北方局，但遭到汉城中央的批评，北方部分地区党组织甚至一度表示不接受北方局的领导。1945年10月以游击队为主体的北朝鲜共产党成立，领导人为金日成;1946年3月，原在中国延安、太行山地区活动的朝鲜独立同盟改组成朝鲜新民党，领导人为金枓奉。同年8月，北朝鲜共产党与朝鲜新民党合并为北朝鲜劳动党。1946年11月，南朝鲜共产党(1945年9月成立，领导人为一直在朝鲜坚持反日斗争的朴宪永)、朝鲜人民党(1946年11月成立)、南朝鲜新民党(1946年7月成立)也合并为南朝鲜劳动党。
1949年10月10日，南北朝鲜劳动党合并统一，领导人为金日成。
劳动党建党之初党内斗争就很激烈，坚持国内斗争的有南方派、北方派，坚持国外斗争的有苏联派(又称莫斯科派)、延安派(又称中国派)、游击队派(又称抗联派)等。其中国内派由于长期坚持国内斗争，影响最大，是劳动党的主要力量，苏联派以在苏联出生和取得苏联国籍的朝鲜人为主，主要集中在文宣系统和军队的技术兵种，延安派则人多势众，参加过中国的革命斗争并富有战斗经验，是军队的主要力量。游击队派虽然势力最为弱小，但因与苏联人熟悉、首先得到苏军的支持而占有政治上的优势。不久，金日成便开始发动党内斗争，处心积虑消灭政治异己势力。
