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

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

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

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

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

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

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

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

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

后来任大将军。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

尉迟迥进兵包围。

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

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

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

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

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

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

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

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

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

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

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

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