袁义，庐江人，本姓张，是德胜的族弟。最初为双刀赵的总管，镇守安庆，在沙子港打败赵同佥、丁普郎。左君弼招抚他，未从。德胜战死，才来归附太祖，任命为帐前亲军元帅，赐给姓名。多次从征讨伐，累功升为兴武卫指挥佥事。跟从大将军北征，在通州打败了元平章俺普达等人，在泽、潞州赶跑了贺宗哲、詹同，功劳最大。又从定陕西，打败了元豫王的部队。与诸将联合攻打庆阳。张良臣的部队突然攻击袁义的兵营，袁义坚壁不动，待敌懈怠，奋力攻击，大败敌人。在定西赶跑了扩廓的军队，南取兴元，晋升为本卫同知，调至羽林卫，移镇辽东。
随后跟从沐英征讨云南，攻克普定诸城，留守楚雄。蛮人屡次叛乱，袁义储积粮食高筑堡垒，且守且战，因功晋升为楚雄卫指挥使。曾入朝，太祖倍加慰劳。因年老，命令医生为他染须鬓，使他回到岗位上威显远方，且特赐银印以示宠幸他。历任二十年，垦田筑堰，修建城郭桥梁，规划十分完备。军民赞颂他的功德。建文元年(1399)应召返回，任命为右军督府佥事，晋升同知，死于任上。