89年担任劳动党作战部长一职，主要负责对韩国输出间谍执行军事侦察和破坏、暗杀任务，1996年江陵潜艇渗透事件正是由劳动党作战部一手策划的作战行动，暗杀金正日前妻成惠琳（已故）的侄子李韩永事件也是由劳动党作战部负责实施的。2009年2月20日，据朝鲜中央通讯社报导，吴克烈获任命为国防委员会副委员长。2011年12月金正日死后金正恩体制组成，2012年4月13日，吴克烈在朝鲜劳动党第四次代表会议上重新当选中央政治局候补委员。2013年12月张成泽被处决后，朝鲜消息通人士说：“吴克烈正在接管张成泽所管理的国防