邵传勇1980年,加入亚洲电视演艺,后转投无线电视,出道时,曾蒙导演张彻提拔,在台湾电视剧《刺马》里担当主角。1985年,与岑建勋,陈龙等主演梁普智执导的恐怖题材电影《生死线》。1988年,出演姜大卫执导的喜剧电影《双肥临门》。1989年,出演的香港喜剧爱情片《四千金》上映。1990年,在由李惠民执导的电影《边缘岁月》中饰演Stephen；同年,在张国强,关咏荷主演的爱情剧《佳偶天成》中饰演王子瑜。1991年,主演由叶辉煌执导的喜剧电影《不文小丈夫之银座嬉春》在香港上映；11月,主演谢益文执导的古装武侠剧《龙泉奇侠》播出。1992年,出演的喜剧电影《富贵黄金屋》上映。1994年,参演古装剧《碧血青天珍珠旗》在剧中饰演龙啸天；同年,出演郑少秋,惠英红主演的古装剧《戏说乾隆续集》；同年6月,出演由周文健,徐濠萦等主演的悬疑电影《999谁是凶手》在香港上映。1995年,参演古装剧《新包青天》在剧中饰演英武侯曹平。1996年,参演的喜剧电影《艺坛照妖镜之96应召名册》上映。1997年5月,参演的都市时装剧《香港人在广州》在无线电视翡翠台首播。1998年,出演时装警匪剧《陀枪师姐》在剧中饰演欧志强,该剧由欧阳震华,滕丽名等主演。1999年,出演由陈浩民主演的古装神话剧《人龙传说》在剧中饰演貔貅。2000年,出演麦子善执导的香港动作犯罪题材电影《困兽》；同年5月,由关咏荷,欧阳震华等主演的时装警匪电视剧《陀枪师姐II》在TVB首播,在剧中饰演花洒。2001年,与姜浩文,林雪等联合主演由麦子善执导动作电影《一个烂赌的传说》上映；同年,在由吴启华,佘诗曼等主演的武侠题材电视剧《倚天屠龙记》中饰演孛罗阿鲁。邵传勇2002年,出演罗惠德执导的香港喜剧爱情电影《我爱一碌葛》,该片由郑中基,杜德伟,加藤小雪等主演；同年,参演由周海媚主演的犯罪电影《35厘米：凶心人》。2003年,在由欧阳震华,魏骏杰等主演的时装警匪剧《陀枪师姐Ⅲ》中饰演花洒。2004年,在警匪剧《陀枪师姐IV》中饰演花洒,该剧欧阳震华,蔡少芬等主演。2005年,在由陈豪,黎姿,蒙嘉慧等主演的家庭情感题材电视剧《胭脂水粉》中饰演李炳。2006年,在电视剧《法证先锋I》饰演雷有权,该剧由欧阳震华,蒙嘉慧,钟嘉欣领衔主演；同年,在佘诗曼,马德钟,陈键锋等领衔主演的清装剧《凤凰四重奏》中饰演刘广。2007年,在电视剧《迎妻接福》中饰演曲发,该剧由方骏钊执导；同年,参演梁家树执导的时装剧《岁月风云》。2008年,出演罗灿然执导的神话剧《八仙全传》在剧中饰演张果。2009年,与贾青,陈浩民,郑佩佩等主演民国情感剧《多情女人痴情男》播出,在剧中饰演乔仲良；同年,与董璇,郭晋安等主演邝业生执导的古装轻喜剧《刁蛮娇妻苏小妹》。2010年,与萧蔷,林文龙等主演古装神话剧《聊斋三之梅女》,在剧中饰演韩继祖。2012年,与王兆祥,吴启华等领衔主演的都市励志剧《新都市人》播出；同年,主演的年代谍战剧《双雄》播出。2013年,与李梦,王妍苏主演的电影《玛丽的天使》上映,在剧中饰演李志超。2014年,由沅峰,余蒨执导的都市情感剧《涛女郎》播出,该剧由张熙媛,杨晨,邵传勇等联合主演。2015年,与王灿,胡可,朱佳煜等领衔主演古装神话剧《聊斋新编》《连锁》单元,在剧中饰演李大贵。同年,在都市情感剧《大好时光》中饰演老董。2016年6月,邵传勇执导的悬疑励志爱情题材网络电影《不死之身》上映,该剧由吴启华,吕颂贤等主演。2018年1月,与吕颂贤,何昊阳,温菁霞等主演美食温情喜剧《吃素的小爸》并兼总制作人。2019年,由王伊,陈庭妮等领衔主演的都市动作片《缉毒风暴》上映,在剧中饰演管家。
2008年5月,邵传勇与吴岱融,张沛然,林静等共同参与到上海红十字会对四川汶川地震受灾群众进行募捐。2017年3月,邵传勇与郭涛,蓝燕,马苏,龚蓓必,洪天照等明星出席中国国际时装周卡宾新品秀场发布会；6月,出席上海市政府港澳办联合黄浦区政府,上海市电影发行放映行业协会举办的沪港文化月及“电影人眼中的石库门摄影展”暨“香港经典电影展映”开幕式活动；9月,邵传勇与马苏,吕颂贤等出席Cabbeen20周年时尚庆典暨新品发布。