在废帝元年（552年），萧梁内部发生动乱，武陵王萧纪在成都自立为帝，意图东征梁元帝萧绎。面临危机，梁元帝向西魏求援，请求出兵攻打蜀地。宇文泰洞察此为制胜蜀地的良机，然而多数将领对此持谨慎态度。然而，尉迟迥独具慧眼，他认为萧纪大军东下，蜀地空虚，攻打必胜。宇文泰深以为然，全权委托尉迟迥负责此次伐蜀行动。
553年春天，尉迟迥率一万二千兵马南下，兵不血刃便占领了蜀地，不仅为西魏夺取了战略要地，也奠定了尉迟迥崇高的地位。他被授予大都督、益潼等十八州诸军事以及益州刺史的职务。在蜀地，尉迟迥严明军纪，赏罚分明，赢得了当地夷夏的衷心归顺。尉迟迥以孝闻名，母亲大长公主年事已高且多病，尉迟迥的忧心忡忡可见一斑。为此，宇文泰召尉迟迥入朝，以安抚其母，并派大鸿胪在郊外迎接，赏赐他华贵的衮冕服饰，蜀地人民对他的怀念之情可见一碑。
557年，孝闵帝宇文觉即位，尉迟迥晋升为柱国大将军，因其平定蜀地的功绩，被比作霍去病的冠军之义，改封为宁蜀公，后又升任大司马。他继续镇守陇右，并在北周明帝武成元年（559年）加封为蜀国公，食邑万户，担任秦州总管及陇右大都督。在周武帝保定二年（562年）和保定二年（564年）的战役中，尉迟迥表现英勇，尤其是在洛阳之战中，他率军反攻，使得诸将得以保全全军。随后，尉迟迥晋升为太保、太傅。
建德元年（572年），周武帝即位后，尉迟迥被授予太师之职，不久又加封为上柱国。宣帝即位后，大象元年（579年），尉迟迥成为四辅官之一，担任大前疑，后出任相州总管，坐镇关东。他的功绩和威望在朝野间被深深铭记。
尉迟迥（516～580）北周代（今山西大同东北）人，字薄居罗。鲜卑族。宇文泰甥。他能征善战，好施爱士，位望崇重。初为泰帐内都督，从泰复弘农，战沙苑，累有军功，任尚书右仆射、大将军。西魏废帝二年（553）入蜀平萧纪。以功为大都督，益、潼等十八州诸军事，镇蜀。北周初，拜柱国大将军。宣帝即位，为相州总管。帝死，杨坚独揽天下兵马事，他起兵讨坚，兵败自杀。