薛修义年轻时重义侠，多收纳逃难的膏猾之人。北魏咸阳王元禧担任司州牧，任用他为法曹从事。北海王元颢驻徐州，召他为墨曹参军。正光末年，六镇之乱爆发，元颢为征西将军，薛修义为统军。当时有诏书，能招募三千人为兵的人可以担任别将，薛修义回到河东郡，经过平阳郡、弘农郡诸郡募兵七千人。于是假安北将军、西道别将。之后东夏州、西夏州、南华州、北华州、豳州乱起，元颢前去讨伐。薛修义率部下参加平乱，有功。绛蜀陈双炽在汾曲聚众起兵，薛修义为大都督，与行台长孙稚一起讨伐。薛修义向陈双炽晓以利害，陈双炽于是归降。薛修义担任龙门镇将。