尉迟恭在玄武门之变前没有爵位，只有一个秦王府左二副护军的职务。
武德二年（620年），尉迟恭降唐，李世民任命他为右一府统军，随其进攻洛阳的王世充。此后，尉迟恭跟随李世民南征北战，先后讨伐王世充、窦建德、刘黑闼、徐圆朗等人，立下汗马功劳。到武德四年（622年），被李世民授予秦王府左二副护军职务。
武德九年（626年）六月四日，李世民发动玄武门之变，尉迟恭和长孙无忌在玄武门之变中立下头等大功，被李世民赏赐了一万匹绢，另有钱财器物并齐王府的整个府第。玄武门之变后，突厥进犯，尉迟恭在泾阳大破突厥，武德九年（626年）九月，尉迟恭被授予右武侯大将军头衔，赐予吴国公爵位，同长孙无忌、房玄龄、杜如晦一齐实封一千三百户。（《旧唐书·尉迟敬德列传》记载封赏功臣的时间为贞观元年，但《旧唐书·太唐本纪》记载则为武德九年九月。但可以肯定的是，尉迟恭受封吴国公是在玄武门之变后。）此后，尉迟恭一直出京任职，历任襄州都督、同州刺史。
贞观十一年（637年），唐太宗分封功臣时，授予尉迟敬德宣州刺史，改封为鄂国公。
贞观十七年（643年）二月二十五日，朝廷授予尉迟敬德开府仪同三司。
为什么尉迟恭在玄武门之变前没有爵位，是因为他降唐较晚，而且他一直跟随在李世民麾下，只能算作秦王府的官员，而不是朝廷的大臣，所以注定他在玄武门之变前官爵不会太高。而秦琼、程咬金则不同，他们两人从王世充那里降唐，降的是李渊，也是李渊让他们跟随李世民征战，所以他们虽然跟着李世民，但在秦王府任职的同时也是朝廷的大臣。所以在玄武门之变前他们就能凭借军功受封国公，而尉迟恭只能在李世民掌权之后才能封爵。
