尉迟纲其先祖是北魏
拓跋氏的支脉，号“尉迟部”，逐以“
尉迟”为姓。尉迟纲的父亲
尉迟俟兜，为人宽和，善于鉴察人才，娶北周文帝
宇文泰的姐姐昌乐大长公主，生下
尉迟迥和尉迟纲。
北魏正光三年（522年），尉迟俟兜病危，叫来两个儿子，当时尉迟迥七岁、尉迟纲六岁。尉迟俟兜抚摸后背说：“你们都有贵人之相，可惜我看不到了，你们要各自勉励。”
尉迟纲幼年失去父亲，与哥哥
尉迟迥寄托在舅舅宇文泰家。宇文泰西征关陇，尉迟迥、尉迟纲与母亲
昌乐大长公主留在晋阳，后来才进关。尉迟纲跟随宇文泰征讨，经常陪侍在营帐中，出入卧室。永熙三年（534年），因为迎接北魏孝武帝
元修之功，授殿中将军。
西魏大统元年（535年），尉迟纲任帐内都督，跟随仪同
李虎征讨曹泥，大败敌军。接着又跟随李虎打败了
窦泰。因为有战功封爵
广宗县伯，食邑五百户。尉迟纲又参与收复弘农，攻克河北郡，出战沙苑，都有战功。
尉迟纲骁勇果敢，有力气，善于骑马射箭。宇文泰很宠爱他，把他作为亲信。
河桥之战时，宇文泰坐骑被乱箭射中，于是惊慌狂奔。尉迟纲与
李穆等人左右力战，敌军溃败，宇文泰才能再骑马。因为前后的功劳，朝廷给他增加食邑八百户，进爵为公，并授任平远将军、步兵校尉。
大统十七年（551年），尉迟纲出任华州刺史。西魏废帝二年（553年），尉迟纲受任大将军，兼任领军将军。西魏废帝三年（554年），西魏废帝
元钦图谋废黜宇文泰，言语之间颇有泄露。宇文泰任命尉迟纲为职典禁旅，暗中防备。不久，宇文泰废黜元钦，立齐王
元廓为帝，仍任命尉迟纲为中领军，统领宫禁中值宿的警卫。
北周孝闵帝元年（557年），
宇文泰之子孝闵帝
宇文觉即位，建立
北周，尉迟纲凭亲戚的身份掌管禁军，任小司马。同年，尉迟纲联合
宇文护废黜孝闵帝。孝闵帝被废后，周明帝
宇文毓即位，拜尉迟纲为柱国大将军。
武成元年（559年），进封为吴国公，食邑一万户，任使持节、总管五州十一防诸军事、
泾州刺史。同年，其母
昌乐公主在京师去世，尉迟纲守丧离职。不久，起用担任原职。
保定元年（561年），尉迟纲被授为
少傅。不久任
大司空。保定二年（562年），尉迟纲出任总管七州十三防诸军事、陕州刺史。
保定四年（564年），晋公
宇文护东征
北齐，于是给尉迟纲配置甲士，留下镇守京师。尉迟纲认为天子在宫中，必定没有内患，就请求出外，停宿在咸阳。朝廷大军回师后，尉迟纲再回去镇守。
天和二年（567年），朝廷认为尉迟纲政绩值得称道，赏赐帛一千段、谷六千斛、钱二十万，增加食邑四百户。陈公
宇文纯等人因为皇后阿史那氏从
突厥将要入塞，下诏征召尉迟纲与大将军王杰率领众人到边境迎接护卫。
天和三年（568年），朝廷追论尉迟纲
河桥之战的战功，封赏一子为县公，食邑一千户。天和四年（569年）五月，尉迟纲在京师长安去世，终年五十三岁，朝廷追赠太保、十二州诸军事、同州刺史，谥号为武。
西魏废帝二年（553年），尉迟纲的哥哥尉迟迥率领军队讨伐蜀地，尉迟纲跟从宇文泰到城西送他，看见一只飞跑的兔子，宇文泰命令尉迟纲射它。尉迟纲发誓说：“如果抓到这只兔子，必定能够打败蜀军。”不久尉迟纲射得兔子回来。宇文泰高兴地说：“事情成功之日，当把美女赏赐给你。”攻克蜀地以后，宇文泰就把侍婢两人赏赐给尉迟纲。他又曾经跟随宇文泰往北到云阳狩猎，正好遇上五头鹿一同跃起，尉迟纲抓到其中三头。每次跟随宇文泰游乐饮宴，宇文泰把珍奇的物品让各功臣射箭以胜负获取，尉迟纲所得的总是最多。
令狐德棻《
周书》：①“纲骁果有膂力，善骑射。太祖甚宠之，委以心膂。”；②“始以亲党升朝，终以才能进达，勤宣运始，位列周行。实参迹于功臣，盖弗由于恩泽也。”
李延寿《
北史》：“积宣王室，勤劳出内。观其自致荣宠，岂唯恩泽而已乎？”