奥兰多魔术1989年加入NBA大家庭，建队前三年的战绩并不理想，分别只有18胜、31胜、21胜。1991-92赛季，奥兰多魔术21胜61负东部垫底，战绩全联盟倒数第二，他们最终在当年以9%的概率幸运抽中状元签。1992年选秀大会，魔术用状元签选中了来自路易斯安那州立大学20周岁零3个月的大三天才内线沙奎尔-奥尼尔。

魔术因鲨鱼迅速崛起，1995年就闯入了总决赛。毫无疑问，年轻的鲨鱼就是魔术建队之初的第一代领军人物和建队基石，筚路褴褛，开疆拓土，没有奥尼尔就没有魔术在90年代的辉煌，这也是他仅在魔术效力4年就能获得退役球衣殊荣的重要原因。魔术建队35周年之际，队史第一件退役球衣给到了初代领袖的32