内都幢将，迁左卫将军。太和三年（479年），于烈受命调查秦州刺史尉洛侯，雍州刺史、宜都王拓跋目辰，长安镇将陈提等人贪残不法一案，将其罪状全部查清，洛侯、目辰等伏诛。之后仍以本官行秦、雍二州事，迁司卫监，总督禁军。太和五年(481年)，孝文帝元宏和太皇太后冯氏御驾南巡，三月初一，车驾回到肆州（山西忻州）时，留守代京平城的司空苟颓上奏沙门法秀起事作乱，苟颓率领禁军与于烈等将领迅速收捕其党羽，镇压了法秀叛党。初九日孝文帝回到平城，于烈以功赐爵昌国子。迁殿中尚书，赐帛三千匹。当时孝文帝还年幼，文明太后冯氏称制，