因为尉迟敬德纯朴忠厚，勇武善战，一生戎马倥偬，征战南北，驰骋疆场，屡立战功。玄武门之变时助李世民夺取帝位。

尉迟敬德是玄武门之变的策划者和实施者。在玄武门之变前，当李世民和李建成双方斗争进入关键时刻，李世民念及兄弟之情，犹豫不决，尉迟敬德一再劝其早下决心，先发制人，不要“存仁爱之小情，忘社稷之大计”。

玄武门之变中，尉迟敬德又拈弓搭箭，射杀李元吉。为稳定局势，尉迟敬德奉李世民之命带甲入宫向正泛舟海池的高祖李渊报告，并敦促李渊下诏，令诸军悉受秦王节制。

李世民从此登上大位，开始他的贞观之治。在整个政变的过程中，尉迟敬德表现英勇，临危不乱，为李世民夺取最后的胜利立下了大功。所以，后来论功行赏的时候，他功居第一。

武德四年621年，窦建德在板渚扎营，李世民准备挑动他出战，预先让李勣、程咬金、秦叔宝等人的部队埋伏起来。李世民拿着弓箭，尉迟敬德握着长矛，到窦建德营垒跟前大声呼叫，叫得他全军都听到。

窦建德的将士们惊恐不安，冲出来几千名骑兵，李世民打打退退，前后射死了几个敌人，尉迟敬德也刺死了十多个敌人，就把敌人诱进了伏击圈。

于是与李勣等人的部队一起奋力攻打，敌军大败。王世充哥哥的儿子、伪夏国的代王王琬叫人到窦建德的营帐，牵来隋炀帝骑过的那匹毛色青白相间的马骑上，铠甲非常华美，远远地跑在队伍的前头当众炫耀。李世民说：“那家伙骑的，真是好马。”

尉迟敬德请求去夺过来，就同高甑生、梁建方三人驱马直奔敌军，活捉了王琬，牵着那匹马回来，敌军没人敢来阻拦。

武德五年622年，尉迟敬德又跟随李世民到临洺讨伐刘黑闼，刘黑闼的军队来袭击李勣，李世民率领部队偷袭敌军后方以援救。

刘黑闼的队伍转身回来，四面包围李世民，尉迟敬德率领勇士冲进包围圈，大败敌军，李世民和江夏王李道宗乘机突围。随后，尉迟敬德又跟随李世民打败徐圆朗，多次立下战功，被授予秦王府左二副护军职务。

从太原起兵到统一全国的过程中，李世民屡建奇勋，威望很高，并形成了以秦王府谋士和勇将为核心的实力雄厚的政治集团，对太子李建成构成严重威胁。李建成为保住太子地位及皇位继承权，与齐王李元吉结交，共同反对李世民。