小说中的尉迟恭虽然是铁匠出身，但却武艺高强，其实这并不矛盾。
大才藏于民间
舜发于畎亩之中，傅说举于版筑之间，胶鬲举于鱼盐之中，管夷吾举于士，孙叔敖举于海，百里奚举于市。
有没有发现，和这些人比起来，尉迟恭出身算好的了，但是论成就和能力，这些人怕还要强过尉迟恭，所以尉迟恭武艺高没什么奇怪的。
而且武艺高低都是比较出来的，不谈历史，就小说而言，尉迟恭厉害，主要是因为出世的晚，天下高手死伤殆尽，所以显得他武艺高强，若是早出世几年，和真正的大神比起来，尉迟恭就是一个战五渣。
隋唐英雄
尉迟恭和秦叔宝在后期可谓一时瑜亮，不分伯仲，但是尉迟恭即便出世较晚也并非从无败绩，他在两个人手中吃过憋，而且几乎没有反抗之力。
第一个是天下第五条好汉，原南阳侯，后寿州王麾下兵马大元帅伍云召。扬州大比武，十八路反王、六十四路烟尘聚首，伍云召和瓦岗众将关系最好，于是和程咬金下棋赌钱取乐。
程咬金是个臭棋篓子，输了还耍赖，伍云召是世家子弟，又位高权重，根本不在乎这俩钱儿，再者知道程咬金就是这么个尿性，所以也无所谓。
结果初出茅庐的尉迟恭不知深浅，看不惯程咬金的嘴脸，再加上也想赢点钱，于是提出和程咬金下棋。伍云召本来也不爱和程咬金玩，就是取个乐，于是把位置让给尉迟恭。
下到一半，程咬金眼看要玩完，又开始耍赖，说不玩了，拿着银子就要走，尉迟恭哪里肯干，一把抓住，两人吵了几句，尉迟恭也是个暴脾气，抓住就打，直接惹怒了旁边的伍云召。
伍云召觉得我们朋友之间闹着玩，你非插一杠子，还敢在我面前打人，于是上前一把掀翻尉迟恭，一顿痛打，程咬金觉得不好意思，瓦岗众将也都赶来劝解，伍云召这才放手，尉迟恭被打得全身剧痛，灰头土脸的走了。
第二个让他吃瘪的就是天下第七的罗成。罗成是白虎星临凡，一条丈八滚云枪二百四十斤重，枪法冠绝天下。当时唐郑交锋，罗成还在王世充麾下做一字并肩王，他不好意思和表哥秦琼、义兄程咬金等人交战，秦琼他们也是这个心思，结果尉迟恭虎劲又上来了，主动请缨。
与罗成一交手，只三四枪就被杀得手忙脚乱，回马就跑，如果不是秦琼及时救应，尉迟恭险些死在罗成枪下。
第二次，程咬金出马，与罗成玩套活，尉迟恭以为罗成今日不济事，拦住撤退的罗成，结果又被数枪杀败。尉迟恭还因此对程咬金惊为天人，以为之前程咬金是故意藏拙。
罗成归唐后，李世民设宴款待，尉迟恭看罗成相貌俊美，又不高大，以为罗成只是马上功夫厉害，有心给他难堪，于是突然发难，将罗成举过头顶，让罗成求饶，结果被罗成一个双风贯耳，拍的跌倒在地，头晕眼花，从此彻底心服，再不敢跟罗成放肆。
直到罗成阵亡，尉迟恭才算天下无敌，与之能一较长短的只有秦叔宝一人。
敬德前世真身
其实说起尉迟恭武艺高与他的前世真身也不无关系，他本就是天选辅佐真主的神祇，上界的黑煞神临凡。
起初玉帝让黑煞神临凡，后期出世，助紫薇星（李世民）扫平天下，但黑煞神不敢，因为他惹不起左天蓬大帅星，玉帝好说歹说，最后让左天蓬在黑煞神出世后带三分病，二人只打得个平手，黑煞神才领旨下界。
左天蓬就是秦叔宝，在前期经历颇多，被各路高手血虐，比如潼关内三挡老杨林；潼关外九战魏文通；大战尚师徒以致摔死黄骠马、别断虎头枪；四明山被李元霸一锤打弯虎头枪；铜旗阵得裴元庆、尚师徒阴魂相助，金锏倒铜旗……这些战绩成了他后来被人仰望的资本，但同样也留下了不少隐疾，美良川与尉迟恭三鞭换两锏，表面看占了便宜，实际上险些吐血。
在小说中，当时的隋唐英雄天神临凡的人物不少，尉迟恭是其中之一，所以天赋异禀，武艺高强也不足为奇。
而且，即便没有这样身世的凡人，也有出身草莽的高手，比如雄阔海，金鼎太行山的山大王，使一对一百六十斤的板钢双斧，妥妥的草根，既不是星宿临凡，也不像伍云召那样世家大族子弟，却凭武艺高居天下第四。这样对比看，尉迟恭大致排名在秦琼与单雄信之间位列十七完全合情合理。
其实抛开小说，当今社会民间不起眼的角落也有不少大才大能，只不过千里马常有，而伯乐不常有，尉迟恭能脱颖而出，机遇也很重要，要么怎么说，乱世出英雄呢。