武帝拓跋珪左右，以忠心谨慎着称，皇始二年（397年）拓跋珪率军围攻后燕首都中山，尉诺率先登上城墙，因此伤其一眼，拓跋珪感叹说：「尉古真、尉诺兄弟都损失一只眼睛，并且以此建立功效，实在可以嘉奖。」于是待遇荣宠，任命为安东将军，封安乐子。天兴五年（402年）后秦义阳公姚平领军来犯攻打平阳，尉诺随军征讨，后拜国部大人。明元帝即位后，尉诺担任幽州刺史，加军号东统将军，泰常三年（418年）之时，北魏发动对北燕的攻击，命令长孙道生和李先、奚观领两万名精骑攻打北燕，又令尉诺与延普自幽州领兵进军辽西，牵制北燕并壮大主军