尉迟恭的父亲是尉迟仪。

尉迟仪是名清官知县，临终前将儿子托付给好友乔公山，此时的尉迟恭年仅七岁。

乔公山对其视若己出。十六岁那年，尉迟恭和铁铺梅掌柜女儿成亲，两年后，梅掌柜去世，尉迟恭继承铁铺生意，但不善经营，坐吃山空。

一名老道士来到铁铺，要打一对钢鞭，尉迟恭见其不是凡人，拜其为师，经过数年寒暑，学会了十八般武艺。

在师傅指点下，尉迟恭告别有孕在身的妻子，带着钢鞭，投奔太原，希望在李唐军中一显身手，博取功名。