Датой образования Трудовой партии Кореи считается 10 октября 1945 года, когда на совещании представителей коммунистических организаций пяти провинций Северной Кореи было создано ее Северокорейское организационное бюро. Этот день является государственным праздником КНДР - Днём основания Трудовой партии Кореи.

До 1946 года она называлась Коммунистической партией Кореи. В августе 1946 года Коммунистическая партия Кореи объединилась с Новой народной партией на севере Кореи, в ноябре 1946 года с Народной и Новой народной партиями на юге Кореи. В результате были созданы Трудовая партия Северной Кореи и Трудовая партия Южной Кореи. В июне 1949 года обе партии объединились в единую Трудовую партию Кореи.

Во время корейской войны 1950-1953 годов организации Трудовой партии Кореи на Юге были разгромлены и прекратили свое существование. Согласно Уставу партии ее деятельность строится на принципе «демократического централизма». Высшим руководящим органом ТПК является съезд, а в промежутках между съездами - Центральный комитет ЦК, избираемый съездом. Пленум ЦК ТПК избирает Политбюро и Секретариат.

В 1946-1949 годах Трудовой партией Северной Кореи руководил корейский революционер и ученый-лингвист Ким Ду Бон. С 1949 года по 1994 год руководителем Трудовой партии Кореи был Ким Ир Сен. С 1997 года по 2011 год генеральным секретарем ТПК являлся Ким Чен Ир, сын Ким Ир Сена. С 2012 года ТПК руководит Ким Чен Ын, сын Ким Чен Ира, который назван Вечным генеральным секретарем ТПК.

Партия насчитывает около 4 миллионов членов и кандидатов в члены. Всего было проведено шесть съездов партии, шестой - в октябре 1980 года и четыре партийные конференции, четвертая - в апреле 2012 года.

На III съезде партии, состоявшемся в апреле 1956 года, в Устав партии была внесена поправка о том, что общей идеологической платформой для всех членов партии является марксизм-ленинизм. В качестве ближайшей задачи было записано «развертывание общенациональной демократической революции против империализма и феодализма», а конечной целью являлось «построение коммунистического общества».

На V съезде партии, прошедшем в ноябре 1970 года, из Устава партии было удалено положение о марксизме-ленинизме, ведущей идеологией признавалось учение Ким Ир Сена чучхе. Шестым съездом партии, состоявшемся в октябре 1980 года, учение чучхе было определено как единая идеологическая платформа партии, а конечной целью стало «претворение в жизнь идей чучхе во всех сферах общества» и «построение коммунистического общества».

Идеи чучхе обосновывают принцип опоры на собственные силы во внутренних делах, предусматривающий решение экономических проблем исключительно за счет привлечения местных сырьевых ресурсов и резервов, в том числе научных и технологических, а также независимость и суверенитет во внешней политике, самостоятельность в обороне.

Четвертая партийная конференция ТПК, состоявшаяся 11 апреля 2012 года, внесла изменения в Устав ТПК. В нем отражено новое положение покойного Ким Чен Ира как Вечного генерального секретаря ТПК, а для Ким Чен Ына введена новая должность первого секретаря ТПК, причем именно указанная должность стала главной, центральной в ТПК.

Новой руководящей идеологией ТПК был провозглашен «кимирсенизм-кимчениризм». Идеи чучхе - важная составная часть «кимирсенизма-кимчениризма» и его суть. Эмблемой ТПК являются серп, молот и кисть, соединенные воедино, что означает классовый союз крестьянина и рабочего и их классовой прослойки - интеллигенции.

Официальными печатными органами ТПК являются два крупнейших в КНДР по своему тиражу издания: «Рабочая газета» и журнал «Трудящийся». «Рабочая газета» - единственное в КНДР печатное издание, имеющее зарубежную корреспондентскую сеть. ТПК - фактически единственная партия в стране, обладающая реальной силой, а остальные партии существуют только формально, в основном для поддержания партийных связей с другими странами.