上海东方大鲨鱼俱乐部徽标标志

上海东方大鲨鱼俱乐部，前身是上海体育运动委员会下辖的上海市男子篮球队，成立于二十世纪五十年代初期。
自1996年参加CBA联赛以来，培养出了章文琪、姚明、刘炜、王勇、王立刚、彭飞、刘子秋、张兆旭等多名历届中国国家男子篮球队球员，并在2001-02赛季荣获CBA总冠军。

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中国男子篮球职业联赛，主场迁至浦东源深体育中心。