新興力量崛起 稱霸CBA
上海男籃有著50年的悠久歷史，1996年1月由上海市體育運動技術學院與上海東方電視臺合作成立上海東方籃球俱樂部。當是上海東方男籃排名僅全國男籃第16名，但通過壹年乙級聯賽成功的打進甲級隊行列，並在1996/97全國甲A聯賽中奪得第六名。之後，主教練李秋平大膽起用青年選手姚明、劉煒、賈孝忠等，在聯賽中錘煉他們。 隨著姚明、劉煒等年輕球員的日趨成熟，上海大鯊魚男籃歷史性地連續三次晉級聯賽總決賽，兩度蟬聯CBA聯賽亞軍，2001/02賽季在姚明的帶領下球隊更是奪得了球隊至今為止唯壹的壹座CBA總冠軍獎杯，在和八壹火箭爭奪總冠軍的三年也是球隊歷史上最輝煌的時期。
後姚明時代 慘淡經營 在2002年姚明加盟休斯敦火箭後，球隊步入後姚明時代，失去了主心骨的大鯊魚男籃戰績壹蹶不振，球隊從2002-03賽季起，連續四個賽季與季後賽無緣。2006-07賽季球隊在姚明離隊後首次殺入季後賽，但也止步於首輪。此後的兩個賽季，由於資金與傷病等諸多原因，球隊的成績再陷低谷，2008-09賽季甚至位列聯賽的倒數第二位，取得了球隊建隊13年來的最差成績。
姚老板註資 走出陰霾 2009年3月，慘淡經營多個賽季後，球隊的贊助商西洋集團最終選擇撤資，同年夏天，姚明全資擁有的上海泰戈鯊客投資管理有限公司與上海東方籃球俱樂部的股東就俱樂部股權轉讓事項達成壹致，並正式簽署俱樂部股權轉讓的「框架協議」（實際托管五年），姚明成為上海東方籃球俱樂部老板。
2009-2010賽季起，上海大鯊魚男籃主場由盧灣體育館遷至浦東源深體育中心，並由瑪吉斯輪胎冠名。球隊聘期了NBA資深教練小鄧華德，引進了前NBA好手約翰·盧卡斯三世、約旦國手薩義德·阿巴斯等球員擴充實力，取得了姚明離隊後最長的聯賽九連勝，並打入季後賽半決賽。