1992年参演首部电影《蒋筑英》。1993年进入中国国家话剧院工作。1995年凭借《赢家》获得第16届中国电影金鸡奖最佳男主角提名。1996年，邵兵凭借在电影《红河谷》中饰演的格桑一角而成名。1999年凭借《春天的狂想》获得第5届电影华表奖最佳男主角。2004年，推出首张唱片《兵临城下》。2007年，他主演的电视剧《无法抗拒》在上海成为2007年年度收视冠军。2010年获得第三届乐视影视盛典年度跨界艺人奖。2014年，参演抗战电视剧《第一伞兵队》。