东将军，封安乐子。天兴五年（402年）后秦义阳公姚平领军来犯攻打平阳，尉诺随军征讨，后拜国部大人。明元帝即位后，尉诺担任幽州刺史，加军号东统将军，泰常三年（418年）之时，北魏发动对北燕的攻击，命令长孙道生和李先、奚观领两万名精骑攻打北燕，又令尉诺与延普自幽州领兵进军辽西，牵制北燕并壮大主军声势。后转军号宁东将军，陞爵武陵公。尉诺在幽州之时能行仁政，百姓与官吏皆感念他，太武帝之时，蓟县人张广达等两百多人，赴京师请还尉诺，于是又被任命为幽州刺史、安东将军、改封辽西公。当时幽、燕之地久经战乱，民户离散，尉诺