魔术队是NBA的新军之一，1989年才加入联盟。1992年魔术队获得头号选秀权，他们选中了沙克-奥尼尔；次年魔术队仍然拥有状元签，他们挑中了韦伯，并马上换来了“便士”哈达威。两人组成NBA最强的内外线组合。当赛季魔术队取得了50胜32负，历史上第一次闯入季后赛。次年闯进总决赛，但被休斯敦火箭击败。
    1996年奥尼尔离开奥兰多魔术队转投洛衫矶湖人队，魔术队神奇的“魔术”告一段落。不过，随着2004年状元秀霍华德的加盟，魔术队在东部已经开始重新崛起。