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

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

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

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

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

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

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

后来任大将军。

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

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

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

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

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

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

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

应当用锐队，连夜袭击。

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

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

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

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

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

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

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

尉迟迥兵包围。

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

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

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

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

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

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

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

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

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

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

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

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

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

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