史载：尝侍宴庆善宫，有班其上者，敬德曰：“尔何功，坐我上？”任城王道宗解喻之，敬德勃然大怒，一拳挥出，差点把道宗眼睛打瞎。太宗很不高兴，罢，召让曰：“朕观汉史，尝怪高祖（刘邦）时功臣少全者。今视卿所为，乃知韩、彭（韩信、彭越）夷戮，非高祖过。国之大事，惟赏与罚，横恩不可数得，勉自修饬，悔可及乎！”敬德顿首谢。后改封鄂国，历鄜、夏二州都督。
但是尉迟恭为人却颇为正派。吏部尚书唐俭和李世民下棋，争论起来，李世民大怒，把唐俭发配到了潭州。余怒未息，对尉迟恭说：“唐俭轻视我，我想要杀他。你来为我做证明，有厉害的话冒犯了我。”尉迟恭答应了。第二天上朝，尉迟恭磕头说：“臣实在没有听说。”多次问，确定不改变。
李世民愤怒，把玉梃砸碎在地上，拂袖而去。很久后举行宴会，允许三品以上官员都来赴宴，李世民说：“敬德的好处有三个：唐俭免于枉死，朕有对过失发怒的美誉，唐俭有重新生存的幸运，敬德有忠直的荣誉，这就是三个好处。”赏赐了敬德一千匹绸缎，群臣都高呼万岁。
隋朝末年，有个书生在太原居住。家里很穷苦，只好教书养家糊口。他家离官府仓库很近，有一次，他钻了进去，那库内有几万贯钱。他忍不住就拿些钱。这时出来一个戴金甲的人手里拿着枪对他说：“你要钱，可以到尉迟公那里要个公帖，这是尉迟恭的钱。”于是书生就到处访求尉迟恭，可一直也没有找到。
有一天到了打铁的铺子里，听说有个打铁的尉迟恭，正在赤着上身蓬着头发打铁。书生等到他休息了，就上前拜见。尉迟就问他：“为什么这样？”书生说：“我家很贫困，您又很富贵，想要五百贯钱，不知能不能给？”尉迟很生气说：“我是个打铁的，怎么能富贵？你是在侮辱我吧！”书生说：“如果你能可怜我，只要给我写个字条就可以，以后你就会知道怎么回事了。”尉迟没办法，只好让书生自己写字条。
