政治局常委会在1980年10月的第六次代表大会开始设立，当时的常委有五人，包括
金日成、
金一、
吴振宇、
金正日、李钟玉。此后劳动党一直没有再召开全国代表大会，政治局常委也一直没有递补，几位常委先后离世或离任，至
金正日在1997年出任
朝鲜劳动党总书记时，常委只剩下他一人，劳动党领导机构在当时已失去作用。
2010年，朝鲜劳动党第三次代表会议召开，会议选举
金正日、
金永南、崔永林、
赵明录、
李英浩五人为中央政治局常委，代表劳动党中央机构开始重新运作。2012年的
朝鲜劳动党第四次代表会议增补
崔龙海为政治局常委，同年7月
李英浩被免除一切职务。2015年4月，
朝鲜人民军总政治局局长
黄炳誓成为常委。2016年5月，在时隔36年后召开
朝鲜劳动党第七次代表大会，大会选出
金正恩、
金永南、
黄炳誓、
朴凤柱、
崔龙海五人为新任政治局常委。2021年9月7日，朝鲜劳动党中央委员会政治局发表公报称，朝鲜劳动党中央委员会政治局选举朴正天为党中央委员会政治局常务委员会委员、党中央委员会书记。补选刘进、林光日、张正男为党中央委员会政治局候补委员。