宗室。他的先祖们世代以在战场上的威力闻名，在卢龙镇军部幽州（在今北京）任职。李再义早年丧父，和同乡豪杰四处旅游。他身体强健，善于摔跤，打动了时任卢龙节度使刘济，被其招入亲军，并因为立功而先后被提升为衙前都知兵马使、检校光禄大夫兼监察御史、牙中兵马使。宝历二年（826年）五月，时任卢龙节度使朱克融及其长子朱延龄因兵变被杀。另一批士兵支持朱克融的幼子朱延嗣继任。但朱延嗣很残忍，八月，时任衙前都知兵马使的李再义与弟牙内兵马使李再宁领导了另一场兵变杀了朱延嗣，又杀了他全家三百余人，自称留后，随后上表朝廷弹劾朱延