尉迟运，是大司空、吴国公尉迟纲的儿子。

　　从小精强干练，有志功名。

　　魏大统十六年(550)，由于父亲的功勋而封为安喜县侯，食邑一千户。

　　孝闵帝登基，授使持节、车骑大将军、仪同三司。

　　不久，孝闵帝被废，朝中议论，打算拥立世宗，于是命令尉迟运前往岐州奉迎。

　　由于参与拥立皇帝有功，晋封周城县公，食邑增加五百户。

　　保定元年(561)，升任骠骑大将军、开府仪同三司。

　　三年，跟随杨忠进攻齐国的并州，由于有功，另封其第二子尉迟端为保城县侯，食邑一千户。

　　四年，出任陇州刺史。

　　该州被..水、渭水环绕，百姓难以治理。

　　尉迟运关心百姓，安抚收容，当时甚有美名。

　　天和五年(570)，入朝任小右武伯。

　　六年，升任左武伯中大夫。

　　随即加军司马衔，武伯职务不变。

　　尉迟运兼任文武官职，很被重用。

　　齐国将领斛律明月侵犯汾水以北，尉迟运跟随齐公宇文宪防守，攻占伏龙城。

　　晋封广业郡公，食邑增加八百户。

　　建德元年(572)，授右侍伯，转任右司卫。

　　当时宣帝在东宫，亲近小人，多有罪过。

　　高祖从大臣里挑选忠直刚正者去辅佐他，于是任命尉迟运为右宫正。

　　三年，皇帝驾幸云阳宫，又命令尉迟运以原任官职兼任司武，与长孙览辅佐皇太子留守。

　　不久，卫王宇文直叛乱，率领党徒袭击肃章门。

　　长孙览害怕，逃向云阳宫。

　　当时，尉迟运偶然在宫门内，宇文直的士兵突然杀到，尉迟运来不及命令别人，就亲自关门。

　　宇文直的党徒与尉迟运争夺宫门，砍伤尉迟运手指，但宫门还是勉强关上。

　　宇文直无法入宫，就放火烧宫门。

　　尉迟运担心火灭之后，宇文直党徒即可进宫，就取来宫中木材以及床等物品，增大火势，又浇上油脂，火势更盛。

　　过了很久，宇文直无法进宫，只得退兵。

　　尉迟运率领留守士兵，乘机进击，宇文直大败而逃。

　　这一天，如果没有尉迟运，皇宫早已失守。

　　高祖嘉奖他，授大将军，把宇文直的田宅、妓乐、金帛、车马以及杂物等，赏赐给尉迟运，数量多得无法计算。

　　四年，出任同州、蒲津、潼关等六防诸军事、同州刺史。

　　高祖打算讨伐齐国，调尉迟运参加商议。

　　平定东部，出力不小。

　　五年，授柱国，晋封卢国公，食邑五千户。

　　宣政元年(578)，转任司武上大夫，总管宿卫。

　　高祖在云阳宫驾崩，秘不发丧，尉迟运率领侍卫兵返回京师。

　　宣帝即位，授上柱国。

　　尉迟运从前担任宫正时，曾多次规劝宣帝。

　　宣帝不能接受，反而对他疏远忌恨。

　　当时尉迟运又与王轨、宇文孝伯等人都是高祖近臣，王轨曾多次把宣帝的过失告诉高祖。

　　宣帝认为尉迟运参预了这件事，对他更加忌恨。

　　王轨被处死以后，尉迟运害怕灾祸降临到自己头上，向宇文孝伯询问对策。

　　事见《孝伯传》。

　　不久，出任秦州总管、秦渭等六州诸军事、秦州刺史。

　　但是尉迟运到秦州以后，仍然害怕逃不脱灾祸。

　　大象元年(579)二月，因忧惧在秦州去世，当时四十一岁。

　　追赠大后丞，秦、渭、河、鄯、成、洮、文等七州诸军事，秦州刺史。

　　谥号为“中”。

　　儿子尉迟靖承袭爵位。

　　大象末年，官至仪同大将军。