朝鮮勞動黨成立於1945年10月10日，當時稱朝鮮共產黨北朝鮮委員會。1946年8月與朝鮮新民黨合並，改稱北朝鮮勞動黨。1948年3月28日召開黨的第二次代表大會，通過了金日成提出的爭取祖國自主統一的鬥爭方針。由於韓國的李承晚政府鎮壓，南朝鮮勞動黨的大多數領導人轉移到朝鮮半島北部。1949年6月30日，朝鮮半島南北的勞動黨合並成統一的朝鮮勞動黨，並選舉金日成為委員長。建立紀念日為10月10日。創黨初期，朝鮮勞動黨的黨員人數僅為4530人。2012年黨員人數約有400多萬人。 2012年通過的《朝鮮勞動黨章程》修正案寫明朝鮮勞動黨以金日成—金正日主義為唯一的指導思想，堅持將全社會的金日成金正日主義化作為黨的最高綱領，在金正恩同志的領導下為金日成同志和金正日同志的事業、主體革命事業的勝利進行鬥爭。