王胜利2000年至2008年从事健身行业,曾做过销售顾问,是健身教练部门经理及总经理；从2008年开始接触影视表演,参加过多部电影,电视剧,广告片,平面模特的拍摄。2010年,辽宁卫视,五月到十月份,戴军,谢楠主持爱笑会议室主要演员；2011年,湖北卫视,戴军,李波儿主持《穿越火线》,担任“魔王等2014年12月5日,出演的电影《密道追踪之阴兵虎符》上映。2019年4月18日,出演的电影《方世玉之盖世英雄》上映。2021年2月23日,王胜利主演的盗墓冒险动作电影《龙窟寻宝》宣布定档,于2月26日于腾讯视频独家上线9月7日,出演的《搬山道士之落天荒》在横店正式杀青。2023年2月11日,出演的《搬山道人之落天荒》在爱奇艺全网首播。