尉迟迥字薄居罗，代地人。

　　他的祖先，是魏氏的支脉，号称尉迟部，就以尉迟为姓。

　　父亲尉迟俟兜，为人宽和，善于鉴察人才，娶太祖之姐昌乐大长公主，生下尉迟迥和尉迟纲。

　　尉迟俟兜病危，叫来两个儿子，抚着他们的背说：“你们都有贵人之相，可惜我看不到了，你们要各自勉励。”尉迟迥小时聪明机敏，容貌漂亮。

　　长大后，有远大抱负，喜欢施舍财物，爱惜士人。

　　后来担任大丞相帐内都督。

　　娶魏文帝之女金明公主为妻，授驸马都尉。

　　跟随太祖收复弘农，攻克沙苑，都立下战功。

　　升至尚书左仆射，兼任领军将军。

　　尉迟迥通达机敏，有才干，虽然兼任文武二职，仍颇得时人好评。

　　太祖因此对他十分信任，加以重用。

　　后来任大将军。

　　侯景渡过长江时，梁元帝正镇守江陵，由于国内大乱，请求交好。

　　梁元帝之弟、武陵王萧纪，在蜀地自立为帝，率军东下，准备进攻江陵。

　　梁元帝十分害怕，写信请求援助，又请求征伐蜀地。

　　太祖说：“蜀地可以图谋了。

　　谋取蜀地，制服梁国，在此一举。”于是与群公开会商议，众将意见不一。

　　只有尉迟迥认为，萧纪既然出动全部精锐东下，蜀地必然空虚，大军开到，必然是只有征讨，而无战事。

　　太祖认为他的看法很对，对尉迟迥说：“伐蜀之事，全部委托给你，有什么计策？”尉迟迥答道：“蜀地与中原隔绝一百余年，仗恃其山川险要，没有预料到我军前去。

　　应当用精锐部队，连夜袭击。

　　平路则加倍赶行，险路则缓兵徐进，出其不意，直捣要害。

　　蜀人震惊于官军速至，必然听见风声就无法防守了。”于是命令尉迟迥督率开府元珍、乙弗亚、俟吕陵始、叱奴兴、綦连雄、宇文升等六军，带领带甲士兵一万二千人，战马一万匹，前往伐蜀。

　　魏废帝二年(553)春天，从散关出发，经由固道、白马，指向晋寿，开辟平林旧道。

　　前军抵达剑阁，萧纪的安州刺史乐广，举州率先投降。

　　萧纪的梁州刺史杨乾运当时镇守潼州，也向大军投降。

　　六月，尉迟迥抵达潼州，大宴将士，率军西行。

　　萧纪的益州刺史萧扌为不敢交战，据城自守。

　　尉迟迥进兵包围。

　　当初，萧纪抵达巴郡，听说尉迟迥来犯，派谯淹回兵救援。

　　尉迟迥分别派元珍、乙弗亚等人率轻装骑兵将其击败，谯淹投降。

　　萧扌为前后交战数十次，都被尉迟迥打败。

　　萧扌为与萧纪之子、宜都王萧肃，以及其文武部属，前来军营请求接见，尉迟迥依照礼节接待。

　　让他的部属等人，各自恢复原来的职业。

　　只没收奴仆和库存来奖赏将士。

　　号令严明，军中没有谋私利的人。

　　诏命尉迟迥任大都督、益潼等十八州诸军事、益州刺史。

　　由于平蜀之功，封他的一个儿子为公爵。

　　剑阁以南的地区，由他秉承旨意任命或升降罢免官员。

　　尉迟迥明定赏罚，恩威并举，安定新邦，经营尚未归附之地，蛮族感激而归附。

　　尉迟迥十分孝顺，侍奉老母从不懈怠。

　　虽然时常在外，但所得四时美味食品，一定要先奉送给母亲，然后才敢吃。

　　大长公主年高多病，尉迟迥从前在京师时，每次退朝探问起居，神色都显得忧虑憔悴。

　　大长公主总是和颜悦色地进食，以安慰儿子。

　　太祖知道尉迟迥性格淳厚，就调他入朝，以安慰其母。

　　派大鸿胪到郊外慰劳，赏赐尉迟迥礼服礼帽。

　　蜀人思念他，树立石碑歌颂他的功德。

　　孝闵帝登基，升任柱国大将军。

　　又因为尉迟迥有平定蜀地的大功，同汉代被封为冠军侯的霍去病一样，封他为宁蜀公。

　　晋封蜀公，食邑一万户。

　　宣帝即位，任命尉迟迥为大前疑，出任相州总管。

　　宣帝驾崩，隋文帝辅佐朝政，由于尉迟迥名望地位素来很高，害怕他另有图谋，就命令尉迟迥之子、魏安公尉迟..带去诏书，以会葬名义征调尉迟迥。

　　随即以郧公韦孝宽代替尉迟迥担任总管。

　　尉迟迥认为隋文帝当政，图谋篡位，于是谋划起兵，留下尉迟..而不受替代。

　　隋文帝又派侯正破六汗裒到尉迟迥那里说明旨意，秘密给总管府长史晋昶等人带去信，命令他们作好准备。

　　尉迟迥听说此事，杀掉长史及破六汗裒。

　　于是集合文武官员及百姓，登上城墙北楼而命令道：“杨坚以平庸之才，借皇后父亲的权势，挟制幼主，号令天下，作威作福，赏罚不分，其背叛君主的行迹，已暴露无遗。

　　我身为将相，与君主有舅甥之亲，同甘共苦，本应一体。

　　先帝把我任命到这里，本来就寄托着安危大计。

　　如今打算与各位集合义士，匡复国家，保护百姓，进可享受荣华名望，退可保全为臣节操。

　　各位认为怎样？”于是众人全都听从命令，人人感奋。

　　尉迟迥自称大总管，秉承旨意设置官府。

　　当时赵王宇文招已经入朝，留下小儿子在这里，尉迟迥又拥戴他以号令天下。

　　尉迟迥弟弟的儿子尉迟勤，当时任青州总管，也听从尉迟迥。

　　尉迟迥所管辖的相、卫、黎、毛、..、贝、赵、冀、瀛、沧各州，尉迟勤所管辖的青、胶、光、莒各州，全都跟随尉迟迥，拥有军队数十万。

　　荥州刺史邵公宇文胄、申州刺史李惠、东楚州刺史费也利进、东潼州刺史曹孝达，各自据州响应尉迟迥。

　　尉迟迥又向北交结高宝宁，联络突厥；向南联络陈国，答应割让长江、淮河一带的土地。

　　隋文帝于是派兵讨伐尉迟迥，任命韦孝宽为元帅。

　　尉迟..率领十万人入据武德，驻扎在沁水东岸。

　　韦孝宽等人率领各军，隔水相峙。

　　隋文帝又派高赹急驰督战。

　　尉迟..布阵二十里，指挥军队稍向后退，想等韦孝宽军渡过一半时再发动进攻。

　　韦孝宽乘对方后退，鸣鼓齐进，尉迟..大败。

　　韦孝宽乘胜进抵邺城城下。

　　尉迟迥与儿子尉迟..、尉迟..又出动全部兵力，共十三万人，在城南列阵。

　　尉迟迥另外统领一军，都是头戴绿巾，身穿锦袄，号称黄龙兵。

　　尉迟勤率兵五万，从青州赴援，派三千名骑兵率先赶到。

　　尉迟迥久在军中，年岁虽老，仍穿着甲胄上阵。

　　他部下的士兵，都是关中人，为他奋力作战。

　　韦孝宽等人失利退却。

　　邺城的男女百姓前去观看，聚成一道人墙。

　　高赹与李询整顿阵势，向围观的百姓冲去，百姓惊乱，乘势进攻。

　　尉迟迥大败，入据邺城。

　　尉迟迥退到北城固守，韦孝宽纵兵包围。

　　李询、贺楼子干带领部属率先登城。

　　尉迟迥走上城楼，射死数人，然后自杀。

　　尉迟勤、尉迟..等向东逃跑，都被追上捉住。

　　剩余的部众，一个多月以后都被处死。

　　尉迟迥晚年精力衰退，被后妻王氏迷惑，儿子们彼此多不和睦。

　　任命开府、小御正崔达籋为长史，其余也大多委用齐人。

　　崔达籋是个文人，没有才谋韬略，施政失去法度，也未能有所匡正补救。

　　尉迟迥从起兵到失败，共计六十八天。

　　武德年间，尉迟迥的从孙、库部员外郎尉迟耆福上表，请求改葬。

　　朝廷议论，认为尉迟迥忠于周室，诏命允许。