尉迟迥的父亲尉迟俟兜娶了边关守将宇文泰的姐姐为妻，生下尉迟迥和其弟尉迟纲。日后宇文泰作为北周的奠基者，被其子宇文觉追尊为太祖，尉迟迥也就成为了皇亲国戚。
据《北史》记载：''迥少聪敏，美容仪。及长，有大志，好施爱士。''由于出众的容貌和才能，他得以娶西魏文帝的爱女金明公主为妻，被封为驸马都尉、西都侯。
尉迟迥又常常跟随作为西魏重要将领的舅舅宇文泰征战，积累了不少战功。史书评价道：''迥通敏有干能，虽任兼文武，颇允时望。''说的是，尉迟迥聪敏能干、文武双全的尉迟迥深受时人的赞美。从大统十一年（545）起，他就历任侍中、骠骑大将军、尚书左仆射、领军将军等职，大统十六年时，年仅三十四岁的尉迟迥就被封为大将军。
不久，南方的梁朝发生了''侯景之乱''。权臣侯景发动叛乱，诛杀了梁武帝、简文帝，并自己建立了汉国。一时间，南方一片大乱。新君梁元帝的弟弟萧纪又在蜀地自立，并率军沿江而下攻打江陵。无奈之下，梁元帝只好向西魏请求援军。
