军，加官龙骧将军。高欢在信都举兵，李义深在殷州别驾任内曾投靠，担任大行台郎中。中兴年间除授平南将军、鸿胪少卿，他见尔朱兆结集重兵，就背叛高欢归附尔朱兆。尔朱兆被平定，高欢宽恕他，任命为大丞相府记室参军。之后他迁官左光禄大夫、相府司马，十分称职；又改任并州长史，其时并州刺史可朱浑道元不理琐碎小事，都委派李义深负责，做得又快又好，复任为大丞相司马。东魏武定年间，他除授齐州刺史，好钱财，经常接受贿赂，到北齐天保初年代行郑州和梁州刺史，除授散骑常侍和阳夏太守。段业告发他接受贿赂，于是被监禁，计划送到梁州查办，但尚未