Segundo fontes norte-coreanas, o Partido dos Trabalhadores da Coreia teve suas origens na Down-With-Imperialism Union, que supostamente foi fundada em 17 de outubro de 1926 e liderada por Kim Il-sung, então com 14 anos de idade. Ela é descrita nessas fontes como "a primeira verdadeira organização revolucionária comunista na Coreia". O Partido dos Trabalhadores da Coreia foi constituído em 29 de agosto de 1946 a partir da fusão entre o Partido Comunista da Coreia do Norte e do Novo Partido Democrático da Coreia.