Предшественницей Трудовой партии Кореи (ТПК) является Корейская коммунистическая партия (ККП), которая была создана в 1919 году. Из-за отсутствия согласия между различными революционными группировками единство в рядах партии отсутствовало, поэтому в 1928 году Коминтерн приостановил ее членство в своих рядах, и партия была признана несуществующей.
После провозглашения независимости Кореи в 1945 году и разворачивания в стране демократического движения корейские коммунисты решили воссоздать компартию. 10 октября 1945 года состоялся учредительный съезд ответственных партийных работников и активистов пяти провинций Северной Кореи, на котором было образовано северокорейское Организационное бюро Коммунистической партии Кореи.
Этот день и считается датой основания Трудовой партии Кореи и отмечается в КНДР как государственный праздник. Несмотря на наличие в стране нескольких партий, ТПК является правящей партией в КНДР с момента провозглашения.