尉遲迥，字薄居羅，代地（今山西大同東北）人，鮮卑族。其先祖是北魏拓跋氏的支脈，號稱尉遲部，逐以尉遲為姓。尉遲迥父親尉遲俟兜，為人寬和，善於鑒察人才，娶北周文帝宇文泰的姐姐昌樂大長公主，生下尉遲迥和尉遲綱。北魏正光三年（522年），尉遲俟兜病危，叫來兩個兒子，當時尉遲迥七歲、尉遲綱六歲，尉遲俟兜撫著他們的背說：“妳們都有貴人之相，可惜我看不到了，妳們要各自勉勵。”
兼任文武尉遲迥幼時聰明機敏，容貌漂亮。長大後，有遠大抱負，喜歡施舍財物，愛惜士人。後來擔任大丞相帳內都督。娶西魏文帝元寶炬之女金明公主為妻，授駙馬都尉，封西都侯。後跟隨舅舅宇文泰收復弘農，攻克沙苑，都立下戰功。大統十壹年（545年），拜為侍中、驃騎大將軍、開府儀同三司，進爵魏安郡公。大統十五年（549年），升任尚書左仆射，兼任領軍將軍。尉遲迥通達機敏，有才幹，雖然兼任文武二職，仍頗得時人好評。宇文泰因此對他十分信任，加以重用。大統十六年（550年），拜任大將軍。
平定蜀地侯景渡過長江時，梁元帝正鎮守江陵，由於國內大亂，請求與西魏交好。梁元帝之弟武陵王蕭紀，在蜀地自立為帝，率軍東下，準備進攻江陵。梁元帝十分害怕，寫信向西魏請求援助，又請求征伐蜀地。宇文泰說：“蜀地可以圖謀了。謀取蜀地，制服梁國，在此壹舉。”於是與群公開會商議，眾將意見不壹。只有尉遲迥認為，蕭紀既然出動全部精銳東下，蜀地必然空虛，大軍開到，必然是只有征討，而無戰事。宇文泰認為他的看法很對，對尉遲迥說：“伐蜀之事，全部委托給妳，有什麽計策？”尉遲迥答道：“蜀地與中原隔絕壹百余年，仗恃其山川險要，沒有預料到我軍前去。應當用精銳部隊，連夜襲擊。平路則加倍趕行，險路則緩兵徐進，出其不意，直搗要害。蜀人震驚於官軍速至，必然聽見風聲就無法防守了。”
於是命令尉遲迥督率開府元珍、乙弗亞、俟呂陵始、叱奴興、綦連雄、宇文升等六軍，帶領帶甲士兵壹萬二千人，戰馬壹萬匹，前往伐蜀。西魏廢帝二年（553年）春，從散關出發，經由固道、白馬，指向晉壽，開辟平林舊道。前軍抵達劍閣，蕭紀的安州刺史樂廣，舉州率先投降。蕭紀的梁州刺史楊乾運當時鎮守潼州，也向大軍投降。六月，尉遲迥抵達潼州，大宴將士，率軍西行。蕭紀的益州刺史蕭植桓醫徽劍據城自守。尉遲迥進兵包圍。當初，蕭紀抵達巴郡，聽說尉遲迥來犯，派譙淹回兵救援。尉遲迥分別派元珍、乙弗亞等人率輕裝騎兵將其擊敗，譙淹投降。蕭智昂蠼徽絞十次，都被尉遲迥打敗。蕭鐘胂艏橢子宜都王蕭圓肅，以及其文武部屬，前來軍營請求接見，尉遲迥依照禮節接待。讓他的部屬等人，各自恢復原來的職業。只沒收奴仆和庫存來獎賞將士。號令嚴明，軍中沒有謀私利的人。詔命尉遲迥任大都督、益潼等十八州諸軍事、益州刺史。由於平蜀之功，封他的壹個兒子為公爵。劍閣以南的地區，由他秉承旨意任命或升降罷免官員。尉遲迥明定賞罰，恩威並舉，安定新邦，經營尚未歸附之地，蠻族感激而歸附。
至孝之子尉遲迥十分孝順，侍奉母親從不懈怠。雖然時常在外，但所得四時美味食品，壹定要先奉送給母親，然後自己才敢吃。其母年高多病，尉遲迥從前在京師時，每次退朝探問起居，神色都顯得憂慮憔悴。其母總是和顏悅色地進食，以安慰兒子。宇文泰知道尉遲迥性格淳厚，就調他入朝，以安慰其母。派大鴻臚到郊外慰勞，賞賜尉遲迥禮服禮帽。蜀人思念他，樹立石碑歌頌他的功德。
加官進爵
孝閔帝元年（557年），宇文泰之子孝閔帝宇文覺受禪即位，建立北周，升任尉遲迥為柱國大將軍。又以尉遲迥有平定蜀地的大功，同西漢被封為冠軍侯的霍去病壹樣，封他為寧蜀公。遷任大司馬，以本官鎮守隴右。武成元年（559年），進封為蜀公，食邑壹萬戶，出任秦州總管、秦渭等十四州諸軍事、隴右大都督。
保定二年（562年），又任大司馬。晉公宇文護東征北齊，尉遲迥率軍進攻洛陽。齊王宇文憲等軍於芒山，齊軍度河，北周諸軍驚散。尉遲迥率麾下反行卻敵，於是諸將得以全師而還。遷任太保、太傅。建德初年，拜太師，尋加上柱國。宣政元年（578年），宣帝宇文即位，任命尉遲迥為大右弼，還轉任大前疑，出任相州總管。
兵敗自殺大象二年（580年），宣帝去世，楊堅輔佐朝政，由於尉遲迥名望地位素來很高，害怕他另有圖謀，就命令尉遲迥之子魏安公尉遲帶去詔書，以會葬名義征調尉遲迥。隨即以鄖公韋孝寬代替尉遲迥擔任總管。尉遲迥認為楊堅當政，圖謀篡位，於是謀劃起兵，留下尉遲而不受征調。楊堅又派侯正破六汗裒到尉遲迥處說明旨意，秘密給總管府長史晉昶等人帶去信，命令他們作好準備。尉遲迥聽說此事，殺掉晉昶及破六汗裒。
於是 *** 文武官員及百姓，登上城墻北樓而命令道：“楊堅以平庸之才，借皇後父親的權勢，挾制幼主，號令天下，作威作福，賞罰不分，其背叛君主的行跡，已暴露無遺。我身為將相，與君主有舅甥之親，同甘***苦，本應壹體。先帝把我任命到這裏，本來就寄托著安危大計。如今打算與各位 *** 義士，匡復國家，保護百姓，進可享受榮華名望，退可保全為臣節操。各位認為怎樣？”於是眾人全都聽從命令，人人感奮。尉遲迥自稱大總管，秉承旨意設置官府。當時趙王宇文招已經入朝，留下小兒子在這裏，尉遲迥又擁戴他以號令天下。尉遲迥弟弟的兒子尉遲勤，當時任青州總管，也聽從尉遲迥。尉遲迥所管轄的相、衛、黎、毛、場⒈礎⒄浴⒓健壹、滄各州，尉遲勤所管轄的青、膠、光、莒各州，全都跟隨尉遲迥，擁有軍隊數十萬。滎州刺史邵公宇文胄、申州刺史李惠、東楚州刺史費也利進、東潼州刺史曹孝達，各自據州響應尉遲迥。尉遲迥又向北交結高寶寧，聯絡突厥；向南聯絡陳國，答應割讓長江、淮河壹帶的土地。
楊堅於是派兵討伐尉遲迥，任命韋孝寬為元帥。尉遲率領十萬人入據武德，駐紮在沁水東岸。韋孝寬等人率領各軍，隔水相峙。楊堅帝又派高G急馳督戰。尉遲布陣二十裏，指揮軍隊稍向後退，想等韋孝寬軍渡過壹半時再發動進攻。韋孝寬乘對方後退，鳴鼓齊進，尉遲大敗。韋孝寬乘勝進抵鄴城城下。尉遲迥與兒子尉遲、尉遲v又出動全部兵力，***十三萬人，在城南列陣。尉遲迥另外統領壹軍，都是頭戴綠巾，身穿錦襖，號稱黃龍兵。尉遲勤率兵五萬，從青州赴援，派三千名騎兵率先趕到。尉遲迥久在軍中，年歲雖老，仍穿著甲胄上陣。他部下的士兵，都是關中人，為他奮力作戰。韋孝寬等人失利退卻。鄴城的男女百姓前去觀看，聚成壹道人墻。高G與李詢整頓陣勢，向圍觀的百姓沖去，百姓驚亂，乘勢進攻。尉遲迥大敗，入據鄴城。尉遲迥退到北城固守，韋孝寬縱兵包圍。李詢、賀婁子幹帶領部屬率先登城。尉遲迥走上城樓，射死數人，然後自殺。尉遲勤、尉遲等向東逃跑，都被追上捉住。剩余的部眾，壹個多月以後都被處死。尉遲迥從起兵到失敗，***計六十八天。
唐武德年間（618年—626年），尉遲迥的從孫、庫部員外郎尉遲耆福上表，請求改葬。朝廷議論，認為尉遲迥忠於周室，詔命允許。
趣聞軼事尉遲迥晚年精力衰退，被後妻王氏迷惑，兒子們彼此多不和睦。任命開府、小禦正崔達弩為長史，其余也大多委用齊人。崔達弩是個文人，沒有才謀韜略，施政失去法度，也未能有所匡正補救。
歷史評價《周書》《北史》：“尉遲迥地則舅甥，職惟臺袞，沐恩累葉，荷眷壹時，居形勝之地，受藩維之托，顛而不扶，憂責斯在。及主威雲謝，鼎業將遷，九服移心，三靈改蔔，遂能誌存赴蹈，投袂稱兵。忠君之勤未宣，違天之禍便及。校其心，翟義、葛誕之儔歟。”
柳莊：“尉遲迥雖曰舊將，昏耄已甚。”
常樂公主：“楊氏篡周，尉遲迥乃周出，猶能連突厥，使天下響震。”“尉遲迥，周之甥也，猶能舉兵匡救社稷。功雖不成，威震海內，足為忠烈。”
郭青螺：“尉遲迥，宇文忠臣也，不著其死義，而反以為作亂。”
張燧：“周滅而有王謙、尉遲迥，斯皆破家殉國、視死猶生。”
王夫之：“尉遲迥可以為宇文氏之忠臣乎？宇文闡稱帝已二年矣，父死而正乎其位，楊氏雖逼，闡未有失德也，迥乃奉趙王招之少子以起兵。曹操所不敢奉劉虞以叛獻帝者，而迥為之不忌，迥之誌可知矣。迥可為忠臣，則劉裕之討劉毅，蕭道成之拒沈攸之，使其敗而死也，亦晉、宋仗節死義之臣乎？楊堅無功而欲奪人之國，於是乎有兵可擁者，皆欲為堅之為，迥亦壹堅也，司馬消難亦壹迥也，王謙亦壹消難也。誌相若，事相競，則以勢之疆弱、謀之工拙、所與之多寡分勝敗矣。勝者，幸也；敗者，其常也。”
蔡東藩：“尉遲迥累世貴戚，地居形勝，憤堅專擅，誓眾興師，不可謂非忠義士。司馬消難，亦舉兵響應，名正言順，事若可成。然試思淫暴如S，寧尚能澤及後嗣耶！天意亡周，人力亦烏能挽之？徒見其起敗而已。然如尉遲迥之為國死義，亦足垂千古矣！”
家庭成員 父母父親：尉遲俟兜
母親：昌樂大長公主宇文氏
妻子金明公主，西魏文帝元寶炬之女
王氏
弟弟尉遲綱，尉遲迥同母弟
兒子尉遲誼，開府，資中郡公。
尉遲寬，大將軍、長樂郡公，先尉遲迥卒。
尉遲順，以父平蜀之功授開府、安固郡公。女尉遲熾繁，為宣帝皇後，拜尉遲順為上柱國，封胙國公。
尉遲，軍正下大夫、魏安郡公。
尉遲佑耆，西都郡公。與兄弟皆被誅，而尉遲誼等諸子以年幼，並獲全。