1996年1月5日,在上海市政府领导的关心指导下,上海东方电视台与上海体育职业学院合作成立了上海东方篮球俱乐部。改革后的上海东方男篮成绩斐然,1996年当年6月就打回了甲级联赛,并获得全国男子篮球甲级联赛第六名。
此后,李秋平主教练大胆起用青年选手,姚明、刘炜等一批年轻队员迅速在球队担当主力,球队成绩迅速提升,在1999-2000及2000-2001两届CBA中国男子篮球职业联赛当中连续两次总决赛不敌八一,蝉联亚军。在2001-2002赛季,上海男篮终于在总决赛击败了这个老对手,不仅荣获CBA联赛冠军,也打破了八一队对于CBA冠军长达7年的垄断。这是上海男篮建队以来第一次获得全国联赛冠军,上海市各级领导和社会各界给予球队很高的荣誉。
可不幸的是,姚明走后上海队再无起色,2002-03赛季上海便以11胜15负排名第10无缘季后赛,此后的上海队年年都为季后赛苦苦努力,直到2006-07赛季,上海男篮才以常规赛第八名的成绩杀入季后赛,然而第一轮便遇上了卫冕冠军广东队,虽然上海队每局都拼得很顽强,直到最后时刻才分出胜负,但无奈实力差距悬殊,毫无悬念地以0比3脆败给了卫冕冠军。
在2007年夏天,西洋集团宣布接手上海男篮,但此后两个赛季上海男篮成绩一落千丈,2007-08赛季以8胜22负排名第12名的成绩收场;2008-09赛季更是创下了俱乐部历史最耻辱的战绩——常规赛6胜44负,与云南红河队并列倒数第一,仅以小分优势才避免了垫底的尴尬。而2009年1月更是爆出了西洋集团撤资的消息,这让本就经济紧张的上海队一下子陷入了无人管理的局面。球队的队员们一度过得入不敷出,去食堂吃饭都得好好算算价钱,房租都付不起更别说有车子了。曾经的篮坛超级劲旅上海东方大鲨鱼队一度面临破产。
其实球队本来在这段时间曾出现过一位超级新星——徐咏,他被认为是CBA继姚明之后第二位上海队乃至国家队最有潜力的选手。可似乎真的是天妒英才,2008年5月,他被确诊为“脊柱恶性中央骨肉瘤”,他的经纪人姚之队负责人章明基当时表示,徐咏虽没有生命之忧,但篮球生涯肯定是提前报废了!这样的噩耗传来,上海男篮的球迷无不心痛、扼腕叹息!中国男子篮球的希望之星还没来得及真正展示自己的才华就这样陨落了!伤愈后的徐咏在上海的五星体育担任CBA解说嘉宾,顶替为上海男篮解说了16年现已退役的老解说王燕宁。
2009年7月,姚明成为球队出资人,随着托管协议的签署,专业化的管理团队接手球队工作。这让几乎陷入死亡的上海队重获新生!同年12月18日,正新集团成为上海男篮的冠名赞助商,球队以“上海玛吉斯轮胎男子篮球队”的名称征战2009-2010赛季的CBA中国男子篮球职业联赛,主场迁至浦东源深体育中心。
2009-10赛季,姚明担任球队老板后将一手把自己栽培起来的老帅李秋平解雇,取而代之的是毫无CBA甚至NBA执教经历,仅在NBA大学球队担任教练的鲍勃·邓华德。可就是这样一位完全没有名气的教练,却带领上海队在最后阶段取得了常规赛九连胜,并以常规赛25胜7负排名第四的成绩进入了季后赛!第一轮他们以总比分3-1淘汰了常规赛第五的辽宁队;第二轮则在头两回合在广东与卫冕冠军广东宏远战成1-1,但第三场比赛移师上海,球队在最后时刻痛失好局,以2分惜败广东;第四场上海无心恋战,毫无悬念地以1-3被卫冕冠军淘汰出局。至此,姚明的第一个老板赛季以不算太完美的结局但非常光辉的过程收场。姚明曾说要把上海男篮打造成“百年老店”,这番事业已经扬帆起航!
由于邓华德率领上海男篮有出色表现,2009-10赛季CBA结束后他正式被中国篮协选为中国男篮主教练,接替他的前任郭士强。
2009-10赛季,对于很多上海球迷来说是非常怀念的一个赛季,然而2010年夏天,上海队在阵容上却进行了大换血,11名队员因转会、退役等原因离队,上赛季上海队的三名功勋外援卢卡斯、塞勒和阿巴斯全部离队,取而代之的是格林与哈里斯;虽然有从NCAA打出来的国手张兆旭加盟,老将刘炜续约,以及国家队主教练邓华德留任。
然而事实证明,大规模的换血直接影响了上海的战绩:开局就遭遇两连败,而且与上赛季不同的是,这次两场失利总共输了40分。虽然此后一度取得4连胜,但后来的事实证明这不过是回光返照而已。后来从第9轮VS新疆到第13轮VS福建,上海队遭遇5连败,而在主场输给福建之后,球队正式宣布裁掉德文·格林,重新签下上赛季的三分神射手卢卡斯三世,可惜对于上海队的战绩并没有实质性的提高,胜率始终没有突破50%。而最后上海队更是用本赛季又一个5连败结束了常规赛。2010-11赛季CBA他们最终战绩12胜20负排名第12位无缘季后赛。更加杯具的是,由于两回合双杀战绩相同的吉林队,上海队甚至最终无缘下赛季三外援名额。
而在2010-11赛季结束后,上海男篮宣布解雇邓华德,至此,这位曾经率领上海男篮杀入四强的美国教头告别了上海队,转投那个赛季总决赛再次输给广东的新疆。而取代上海男篮位置的则是前湖人队助教丹尼尔·帕纳吉奥。
2011年夏季上海男篮依旧没在球队实力方面有多少补强,仅仅引进了前江苏队总决赛功勋外援雷恩凯利,卢卡斯也重新放回了NBA公牛队。而外界对于上海男篮也是一片看衰。认为他们新赛季基本就是倒数后三名的队伍。
新赛季的开局也确实很悲惨,上海队以3连客开局,对手青岛、山东和佛山实力都不强,上赛季都没进季后赛。可上海队竟然三战皆墨。虽然此后主场两连胜一度给了主队球迷信心,但随后上海队再次送上一波4连败,头10轮战罢,上海队只以2胜7负排名倒数第二。
不过此后,主场连克新疆、山西,让上海队重新回到了胜利的轨道上,客场战胜八一更是终结了上海队跨赛季客场18连败(在此之前上一场客场胜利还要追溯到10-11赛季第6轮97-91胜吉林)!此后上海队更是豪取7连胜!季后赛正在向他们招手。不过在1月1日主场迎战山东的比赛中,雷恩凯利受重伤,赛季报销,俱乐部无奈只能更换外援,火速签下“神鸟”——卡尔·兰德里的弟弟马库斯·兰德里。此后上海队稳扎稳打,第32轮主场大胜江苏队后,上海队的常规赛主场赛事全部结束,主场取得了14胜2负的佳绩,同时也提前进入了季后赛。最后一轮战罢,上海队最终排名常规赛第6,季后赛第一轮迎战第一次进入季后赛的山西队。上海队上来就连输2场,虽然曾在第三场客场一度上演19分的超级大逆转,最终101比99取胜,但还是在第4场主场以114比121告负,大比分1比3出局,姚老板的第三年就此结束。
上海男篮迎来阿里纳斯。在上海队赶赴清远参加季前赛前,阿里纳斯已经与上海队进行了合练,面对陌生的队友以及教练,“大将军”没有任何水土不服。在一对一练习中,小试牛刀的他也轻松击败了小米尔萨普。但谈到签约阿里纳斯的相关情况时,帕纳吉奥却是满脸难色,“小米尔萨普最近的表现不错,所以二选一对我来说非常困难。”
2017年2月23日开始上海男篮俱乐部的事务将交给董事会处理,下赛季前出售。
2022年4月,上海队在2021-22赛季CBA半决赛中以总比分0-3不敌广厦队,止步四强。
2022年5月,上海久事男篮发布公告称,上海久事三人篮球队顺利完成“2022年中国男子三人篮球联赛”的注册工作。
1996-1997赛季 CBA第06名
1997-1998赛季 CBA第05名
1998-1999赛季 CBA第06名
1999-2000赛季 CBA第02名
2000-2001赛季 CBA第02名
2001-2002赛季 CBA第01名
2002-2003赛季 CBA第10名
2003-2004赛季 CBA第10名
2004-2005赛季 CBA第09名
2005-2006赛季 CBA第09名
2006-2007赛季 CBA第08名
2007-2008赛季 CBA第12名
2008-2009赛季 CBA第17名
2009-2010赛季 CBA第04名
2010-2011赛季 CBA第12名
2011-2012赛季 CBA第06名
2012-2013赛季 CBA第14名
2013-2014赛季 CBA第08名
2014-2015赛季 CBA第08名
2015-2016赛季 CBA第12名
2016-2017赛季 CBA第05名
2017-2018赛季 CBA第07名
2018-2019赛季 CBA第12名
2022年2月18日,CBA官方更新国内球员注册信息,原上海男篮球员张春军加盟山西,合同类型为C类,年限为1年5.5个月。