家世.祖父于栗磾是北魏初期大将，鲜卑万纽于部落首领，因好持黑槊，被宋武帝刘裕遵称为“黑槊公”，北魏明元帝因此特授他为黑槊将军，封新安侯。父于洛拔，北魏太武帝时期侍中、尚书令，袭爵新安公。有六子：于烈、于敦、于果、于劲、于须、于天恩。
生平.于烈善于骑射，性格沉默严肃。初以功臣之子起家为中散，延兴初年（471年），敕领宁光宫宿卫事，转屯田给事、内都幢将，迁左卫将军。太和三年（479年），于烈受命调查秦州刺史尉洛侯，雍州刺史、宜都王拓跋目辰，长安镇将陈提等人