조선노동당의 전신은 1945년 10월 10일 평양에서 개최된 ‘조선공산당 서북 5도 당책임자 및 열성자대회’에서 결성된 조선공산당 북조선분국이다. 이 조직이 1946년 4월 북조선공산당으로 명칭을 바꾸었고, 같은 해 8월 조선신민당과 합당하여 북조선노동당이 되었다. 남북한 단독정부 수립 후인 1949년 6월 남한에 있던 남조선노동당과 통합, 조선노동당으로 개칭되었다.

현재 조선노동당의 최고 지도기관은 당대회이고, 그 아래 당대표자회가 있다. 당대회는 1946년 제1차가 열린 이후 2016년 제7차까지 열렸으며, 당대표자회는 1958년 3월 3일 제1차 이후 2012년 4월 제4차까지 열렸다. 당대표자회 아래로 당중앙군사위원회와 당중앙검사위원회, 당중앙위원회가 있다.

당중앙군사위원회 조직원은 총 12명으로 위원장 김정은과 11명의 위원으로 구성되며, 당중앙검사위원회는 총 15명으로 위원장 최승호와 부위원장 박명순, 13명의 위원으로 구성되어 있다.

당중앙위원회 산하 부서로서 정치국·정무국·검열위원회가 있다. 정치국은 상무위원 5명(김정은·김영남·황병서·박봉주·최룡해)을 비롯하여 14명의 위원과 9명의 후보위원이 있다. 정무국의 구성원은 총 10명으로 당위원장인 김정은과 당중앙위 부위원장 9명이다. 정무국 아래 총 19개(조직지도부·간부부·경공업부·계획재정부·과학교육부·국제부·군사부·근로단체부·기계공업부·당역사연구소·문서정리실·민방위부·선전선동부·신소실·재정경리부·총무부·통일전선부·행정부·39호실)의 전문 부서가 있다. 검열위원회의 구성원은 총 7명으로, 위원장 홍인범과 제1부위원장 정명학·부위원장 리득남, 그리고 4명의 위원으로 구성되어 있다.

이밖에 도(직할시·특별시) 당대표회 아래 12개의 도(직할시·특별시) 당위원회(평양시·나선시·남포시·강원도·양강도·자강도·평안남도·평안북도·함경남도·함경북도·황해남도·황해북도)가 있다.

​