奥兰多魔术在1989年加入NBA。由前费城76人总经理帕特·威廉姆斯带领，魔术队雇用了马特·古卡斯成为球队的第一位教练。第一个NBA赛季的成绩是18胜64负，与其他球队的第一年成绩相约。 　　奥兰多魔术在1992-93赛季产生戏剧性变化，球队获得新秀状元的选秀权，他们选中了来自路易斯安那州立大学的沙奎尔·奥尼尔。奥尼尔几乎是以一己之力，便使魔术队彻底改变，在新秀赛季他的场均得分达23.4