1994年，来到了北京。

2003年，任上海4A委员会主席。

加入腾讯之前，刘胜义曾担任阳狮（Publicis）中国的执行合伙人，天联（BBDO）中国的首席执行官，以及在上海担任电通扬雅（DentsuYoung&Rubicam）和麦肯集团（McCann-Erickson）在京港两地的高管职位。

2006年，刘胜义加盟腾讯，任高级执行副总裁，全面负责拓展公司的网络媒体业务以及相关的广告业务，并负责优化公司及重点产品的品牌策略。

2007年9月至10月间，刘胜义为腾讯网赢得第14和15届中国广告节战略合作伙伴地位，并在国际知名网络广告大会Ad-Tech主办单位担任中国区的顾问。

2007年12月：刘胜义向业界介绍了腾讯智慧精准定向工具TTT（TencentMINDTargetingTools）。

2007年底，刘胜义正式成为中国广告协会副会长，并荣任上海师范大学荣誉客座教授。

2008年，北京奥运会火炬手。

2015年，受邀成为哈佛商学院亚太地区顾问委员会委员。

2017年，任腾讯集团市场与全球品牌主席。

刘胜义拥有美国新泽西州立拉杰斯大学的EMBA学位，并于2007年和2010年分别完成了哈佛商学院的高级营销管理课程与高级管理课程（AMP）。

现任腾讯集团高级执行副总裁、集团市场与全球品牌主席。

2017年3月24日，腾讯根据业务发展趋势做出新的布局：刘胜义不再担任腾讯七大事业群之一的OMG（网络媒体事业群Online?Media?Group）负责人，腾讯集团高级执行副总裁刘胜义将出任腾讯广告主席、集团市场与全球品牌主席，推动广告业务在全公司的协同，持续提升公司在全球市场的品牌影响力，并负责发展公司级国际战略合作伙伴关系。

2007年，刘胜义被中国广告协会评选为“2006年度中国广告业年度人物”。

2010年，刘胜义获得了第三届中国互联网广告大会颁发的“2009-2010年度中国互联网广告十大人物”殊荣。

2015年4月，刘胜义作为来自中国的两位嘉宾之一出席了美国总统奥巴马主持的白宫记者协会年度晚宴；6月，刘胜义荣膺第62届戛纳国际创意节“年度媒体人物”奖，成为首位获得此殊荣的华人；7月，刘胜义被任命为澳大利亚布里斯班市荣誉大使。 同年，成为哈佛商学院亚太地区顾问委员会委员。

2011年，被美国《广告时代》杂志评选为 “21位全球营销与媒体产业最具影响力人物”之一。

刘胜义始终希望用自己多年积累的广告和品牌管理经验，带领互联网走向品牌竞争时代。他依托于全方位立体化的平台优势，大胆创新，开创了互联网公司品牌化营销的一个又一个战略成就。他引领年轻的腾讯冲上中国互联网的门户前列，更以极具杀伤力的“在线生活”理念力推整合营销解决方案，将腾讯产品线的营销优势发挥到极致，为企业品牌传播助力，让客户的品牌概念深深置入用户网络生活的每个方面。同时，将腾讯的品牌形象融入亿万网民的心里。刘胜义的观点与影响力得到了业界的广泛认可。在全球在线媒体产业，他被公认为最活跃、最具前瞻性的意见领袖之一。