尉迟迥，也是个很有来头的人。
他的先祖是北魏拓跋氏的支脉，号称尉迟部，遂以尉迟为姓。
尉迟迥父亲尉迟俟兜，为人宽和，善于鉴察人才，娶北周文帝宇文泰的姐姐昌乐大长公主为妻，生下尉迟迥和尉迟纲。所以，尉迟迥就是宇文泰的外甥了。
尉迟俟兜病危，叫来两个儿子，当时尉迟迥七岁、尉迟纲六岁，尉迟俟兜抚着他们的背说：“你们都有贵人之相，可惜我看不到了，你们要各自勉励。”
尉迟迥自小聪明机敏，仪表堂堂。长大后，有远大抱负，喜欢施舍财物，爱惜士人。
他又娶西魏文帝元宝炬之女金明公主为妻，被授为驸马都尉，封西都侯。其后跟随舅舅宇文泰收复弘农，攻克沙苑，立下战功，被拜为侍中、骠骑大将军、开府仪同三司，进爵魏安郡公。
之后，宇文泰之子孝闵帝宇文觉受禅即位，建立北周，升任尉迟迥为柱国大将军。
尉迟迥平定蜀地有大功，迁任大司马。
晋公宇文护东征北齐，尉迟迥率军进攻洛阳。齐王宇文宪等军于芒山，齐军渡河，北周诸军惊散。只有尉迟迥率麾下反行却敌，诸将得以全师而还。
尉迟迥因功，迁任太保、