在大唐建立初期，尉迟恭分别参与和剿灭了王世充、窦建德等颇有实力的起义军，同时在与突厥的战争中也表现得分外骁勇。
而尉迟恭最突出的功绩，要数玄武门之变中的表现。李渊称帝之后，大儿子李建成和次子李世民斗得不可开交，几经折腾后，太子李建成想要夺取李世民手中的兵权，李世民不得不先发制人。
唐高祖武德九年六月初四，秦王李世民在唐王朝的首都长安城太极宫的北宫门--玄武门附近发动的一次政变。乘着李建成和李元吉进宫，在玄武门附近早已安排好伏兵的李世民军团一拥而上，李世民率先射死了太子李建成，然而此时坐骑受惊，导致李世民翻身落马，齐王李元吉引弓射向李世民，在千钧一发之刻，尉迟恭力挽狂澜，救下李世民，并射杀了李元吉，秦王大获全胜。
