唐肃宗至德年间，尉迟胜听说安禄山谋反，命兄弟尉迟曜行于阗国事，自率领五千军马赴难。唐肃宗以他为特进，兼殿中监。唐代宗广德年间，尉迟胜爲骠骑大将军、毗沙府都督、于阗王，令他回国，他请留长安宿卫，把王位让弟弟尉迟曜，封为武都王。唐德宗建中四年（783年），泾原兵变，尉迟胜随皇帝至奉天，兼御史中丞。784年，尉迟胜为右领军将军、右威卫大将军，历睦王李述傅。787年，弟弟尉迟曜请立尉迟胜的儿子尉迟锐即位，尉迟胜上表力辞。他六十四岁去世，794年，赠凉州都督。