尉迟恭年少时以打铁为生，他力气大，人又勇敢，隋朝末期在高阳参军，以勇猛善战而闻名，从一个无名小卒一路高升到朝散大夫。李世民带领唐军反隋时，曾与尉迟恭对阵，结果尉迟恭大败。李世民听闻尉迟恭武功高强，骁勇过人，就派人招降了他，并让尉迟恭继续统领他从前的八千士兵，还允许他参与重要的军事会议。
唐军中很多将领都不满尉迟恭受到如此信任的待遇，后来他们趁着李世民东征王世充的机会，将尉迟恭关起来。李世民回来以后，放了尉迟恭，还带着尉迟恭一起打猎。打猎途中，李世民被王世充率领的几万人围攻，尉迟恭救了李世民一命。后来，李世民更加信任尉迟恭，尉迟恭每次跟随李世民出战，都会保护李世民的安全，于危难中救了李世民很多次。太子李建成要与李世民争夺皇位，派人来拉拢尉迟恭，最后被尉迟恭拒绝。玄武门之变中，尉迟恭又救了李世民一次，李建成和李元吉均被杀。
到了处置李建成党羽的时候，尉迟恭又建议李世民释而不杀，保留了许多像魏征这样的栋梁之才，为大唐盛世打下了良好的基础。李世民和唐俭下棋，两人因为一步棋发生了争吵，皇帝一怒，就把唐俭降职为谭州太守了。唐俭被赶走了以后，皇帝怒气未解，他私下找来尉迟恭，让尉迟恭去搜集一下唐俭的失误，好趁机杀了唐俭。尉迟恭领命走了。
过了两天，早朝的时候皇帝问尉迟恭，关于唐俭的失误搜集得怎么样。结果尉迟恭表示唐俭做得非常好，没有什么失误的地方。唐太宗又问了几遍，尉迟恭还是说没有，并表示自己死也不会凭空捏造。唐太宗气得把手中的美玉扔在地上摔得粉碎，回到皇宫以后，唐太宗李世民仔细想了想，觉得尉迟恭和唐俭都没有错，于是后悔了起来。皇帝于是下圣旨摆宴会。唐太宗表示尉迟恭做得对，有三对三利，尤其是没有让唐太宗错杀有用之臣。于是皇帝重赏了尉迟恭一千匹绸缎。文武大臣都对唐太宗的做法表示赞同。
