尉迟珪长子，少年嗣位。唐玄宗天宝年间，向皇帝进贡名马美玉，受到玄宗赏赐，赐他娶宗室女，授为右威卫将军、毗沙都督府都督。尉迟胜归国后，和安西节度使高仙芝一起击破萨毗、播仙，加封银青光禄大夫、鸿胪卿，改为光禄卿。唐肃宗至德年间，尉迟胜听说安禄山谋反，命兄弟尉迟曜行于阗国事，自率领五千军马赴难。唐肃宗以他为特进，兼殿中监。唐代宗广德年间，尉迟胜爲骠骑大将军、毗沙府都督、于阗王，令他回国，他请留长安宿卫，把王位让弟弟尉迟曜，封为武都王。唐德宗建中四年（783年），泾原兵变，尉迟胜随皇帝至奉天，兼御史中丞。784年，