1989年他進入河北省公安廳藍盾文工團，1994年隨河北省曲藝團全國巡回演出。2002年獲文化部“華光杯”中國企業(yè)歌曲電視大賽銀獎。2006年6月完成了《其實你早該對我說》MV首張個人專輯。2008年9月推出個人原創(chuàng)第二首歌曲《出走》MV。兩首原唱單曲被各大網(wǎng)站轉(zhuǎn)載，點擊率達數(shù)萬次。

尚勝利從藝至今25年，演出5000余場，觀眾人數(shù)達幾百萬人之多。曾多次參加中央、省、市的重大演出，并參加中央電視臺和省市電視臺綜藝節(jié)目，以及春節(jié)晚會的錄制，多次與港臺及國內(nèi)眾多著名演員同臺演出。