王胜利自幼随母亲张玉珍学习中国戏曲艺术。1976年考入陕西省乐团；1977年考入中国新疆军区战士演出团；1981年考入中国西安音乐学院，师从著名声乐教育家许芝兰、马寿琼、指挥家杨建忠、作曲家陈代霖；1985年以优异的成绩毕业于西安音乐学院，并取得文学学士学位，同年进入中央音乐学院进修，师从著名指挥家杨鸿年教授并有幸得到声乐大师沈湘教授赐教。

王胜利曾在一系列国内声乐比赛和电视大奖赛中获得重要奖项。其中包括1986年全国城市青年歌手大奖赛一等奖，1988年首届海南歌手电视大奖赛一等奖等。曾先后编辑、录制、出版各类音乐盒式磁带、CD光盘近百种，并担任中国唱片深圳公司、广州太平洋影音公司等多家音像唱片公司的高级顾问。

1991年旅居海外，先后创建了曼谷爱乐合唱团（担任首席指挥），曼谷艺术音乐教育学院（荣任院长、艺术总监）。

王胜利人缘极佳，待人宽厚、热情、真诚、豁达、爽朗、友善、心和，对音乐艺术的执着追求和严谨早已闻名遐迩。王胜利先生桃李遍及东南亚。他创办的“桃李之声”音乐会、“爱乐之声”演唱会多年来一直受到观众的欢迎和关注。他是传播高雅艺术新音乐文化的积极推动者，是中国艺术家在国际乐坛上颇有影响的音乐艺术家。

2000年6月，由香港普罗艺术，中国中新音像出版社荣誉出版发行的王胜利声乐艺术作品专辑。

2001年1月，应北京鸟人艺术推广公司邀请，赴北京中国国际音像出版摄录新作品专辑。2月又应邀赴中国广州太平洋影音公司录制新作品专辑。10月，中央电视台从王胜利新作品集中精选出《西部印象》、《无名花》、《红楼梦》、《回报你》等经典作品摄成MTV。

2002年1月，为庆祝泰中建交27周年特别录制了最新佳片、黄金单曲《诗琳通公主礼赞》的经典版、流行版和白金版，获得极大成功。他为促进泰中友谊的发展做出了一定的贡献。2002年5月由中国唱片总公司出版发行《回报你》王胜利音乐作品珍藏版。

2003年其代表作品《海峡飞鸿》被选送参加中国文化部春节联欢晚会，作品《天地潇洒》、《回报你》、《你是否来过拉萨》被拍摄成MTV。

2004年由中国唱片总公司出版，中国唱片深圳公司发行王胜利原创音乐作品系列：红岩、王秀芬、陈莉莉及中华歌坛声乐骄子美声篇、民族篇等多张CD专辑。

2006年由王胜利创作并担任制作的专辑《啊，音乐人生——王秀芬专辑》荣获第五届中国金唱片奖（国家政府奖）；同年，其作品《海峡飞鸿》、《啊、音乐人生》被拍摄成MTV。

2007年作品《感恩》被选送参加中国文化部春节联欢晚会。

王胜利曾多次担任东南电视台“银河之星”大擂台节目评委。

自1991年至2010年历届泰国声乐大赛评委。

2002年8月，瑞士国际声乐大赛评委；

2003年7月，荷兰阿姆斯特丹国际声乐大赛评委；

2004年5月，澳大利亚悉尼国际声乐大赛评委；

2004年9月，意大利罗马国际声乐大赛评委；

2005年7月，法国国际声乐大赛评委；

2005年9月，担任首届中国高等艺术院校民族声乐大赛评委；

2006年6月，担任陕西“花溪湾杯”民族声乐大赛评委；

2006年8月，美国洛杉矶国际声乐大赛评委。

2007年9月，担任“中国青少年艺术盛典”声乐、钢琴比赛评委；

2007年10月，出版个人专辑感恩；

2008年8月，法国国际声乐大赛评委；

2008年10月担任陕西省第五届艺术节评委；

2008年11月15日担任2008陕西省声乐大赛评委；

2009年12月26日王胜利的著名作品《感恩》获得中宣部“五个一”工程奖；

2010年6月，担任“陕鼓杯”2010年陕西省声乐大赛评委；

2010年9月，担任书香榆林中国民歌全国邀请赛评委；

2010年9月，拍摄中外合资电影《女人如花》，担任监制；

2010年11月，王胜利以学者身份出访日本东京、大板、滨松等主要城市；

2010年12月，中央音乐学院出版社出版《王胜利艺术歌曲集》；

2011年2月，歌曲杂志封面封2人物音乐大家；

2011年3月，高笙在人民大会堂为两会代表演出代表作《光荣与梦想》，央视多次播出；

2011年3月10日，荣获《中外新闻》十大时代新闻人物大奖；

2011年8月，带领中国艺术团赴澳大利亚悉尼演出；

2011年8月7日，丁毅、张建一、魏松等三大男高音演唱会，开场曲演唱《长城之声》代表作；

2011年9月，带领中国艺术团赴北欧四国（挪威、丹麦、瑞典、芬兰）及意大利慰问演出；

2011年10月9日，担任第六届陕西艺术节评委；

2011年11月8、9日，带领中国艺术团赴老挝慰问演出；

2011年12月11日，担任中国西部选美小姐总决赛评委；

王胜利创作的作品曾被众多著名歌唱家演唱：袁晨野、廖昌永、杨洪基、佟铁鑫、程 志、戴玉强、魏松、张建一、丁 毅、郁钧剑、阎维文、吕继宏、王宏伟、王秀芬、马 梅、柯绿娃、尤泓斐、王莹、薛浩垠、董 华、董 芳、谭晶、雷佳、王丽达、常思思、张 燕、哈 辉、钟丽艳、麦 穗、陈苙苙、王燕、 高 笙、刘 畅、古丽夏禔、白 萌、王 真、李 平、黑鸭子组合、绿色森林组合、天山组合、亚洲爱乐乐团、中国爱乐乐团、中国国交乐团、中央歌剧院、曼谷交响乐团等……