行并州事。他在高欢属下与尔朱兆作战。534年，魏孝武帝入关中，薛修义为关右行台，从龙门渡黄河。西魏北华州刺史薛崇礼屯驻杨氏壁，薛修义写信书劝説，薛崇礼率1万人降东魏。樊子鹄在兖州作乱，薛修义在大司马娄昭麾下将他平定。天平年间，担任卫将军、南中郎将，兼汲郡太守、顿丘淮阳东郡黎阳五郡都督。转任东徐州。538年，积战功拜仪同。沙苑之战，随从东魏诸军退却。行晋州事封祖业弃城逃亡，薛修义追到洪洞，说封祖业回守，封祖业不听。薛修义回到晋州，加强防备。西魏仪同长孙子彦兵临晋州城下，薛修义打开城门、埋伏甲士待机而发，长