薛修义的曾祖薛绍是北魏七兵尚书、太子太保，祖父薛寿仁是河东郡河北郡二郡太守、秦州刺史、汾阴公，父亲薛宝集是定阳郡太守。薛修义年轻时重义侠，多收纳逃难的膏猾之人。北魏咸阳王元禧担任司州牧，任用他为法曹从事。北海王元颢驻徐州，召他为墨曹参军。正光末年，六镇之乱爆发，元颢为征西将军，薛修义为统军。当时有诏书，能招募三千人为兵的人可以担任别将，薛修义回到河东郡，经过平阳郡、弘农郡诸郡募兵七千人。于是假安北将军、西道别将。之后东夏州、西夏州、南华州、北华州、豳州乱起，元颢前去讨伐。薛修义率部下参加平乱，有功。绛蜀