吉林省，父亲是金日成的战友吴仲洽（1910－1939），在战争中牺牲。少年时期吴克烈是金正日的玩伴，与金正日和前外交相许锬结拜为义兄弟，。毕业于万景台军事学院和苏联空军大学。1964年11月任金策空军大学学部长，升少将。1967年10月任空军司令员，晋升中将。同年11月当选第4届最高人民会议代议员。1969年任人民军总参谋部作战局局长。1970年11月、当选中央委员会委员。1972年12月、当选第5届最高人民会议代议员。1977年10月、就任朝鲜人民军副参谋长。同年11月、当选第6届最高人民会议代议员。