奧蘭多魔術隊是一支非常年輕的NBA隊伍，他們1989年才加入NBA，但僅僅用了5個賽季他們就殺入了總決賽。
這個戰績足以讓曆史悠久的尼克斯去撞牆。
當然，奧蘭多最有名的是迪斯尼樂園，而come to the magic（來玩兒魔術）又是奧蘭多人最愛說的一句話，魔術隊因此得名。
89年，在支付了3250萬美元的加盟許可費後，魔術隊緊隨夏洛特黃蜂隊和邁阿密熱火隊在隨後的一個賽季加入了聯盟，當然和他一起加入NBA 的還有難弟明尼蘇達森林狼隊。
這些NBA新貴們很快就完成了資本的原始積累。
菜鳥魔術隊很快迎來了自己的首勝，他們的對手是：紐約尼克斯。
就這樣紐約成為奧蘭多最受歡迎的球隊。
但真正改變魔術命運的還是1992年度聯盟選秀的狀元簽。
他們迎來了NBA曆史上最最有統治力的天才中鋒：身高7尺1，體重301磅的天才中鋒沙奎爾?奧尼爾。雖然是菜鳥賽季，但奧尼爾的實力和魅力已經是很難有人能夠匹敵了：在短短的一年裏，他出現在球鞋和飲料的廣告中，推出一張名為沙克柴油機（Shaq Diesel）的說唱樂唱片，並在一部名為《火爆教頭》（Blue Chips）的大學籃球題材影片中客串。他還作為繼喬丹之後第一位被選入全明星先發陣容的菜鳥參加了鹽湖城的全明星周末活動。
但悲催的是，大鯊魚的第一個賽季以未能進入季後賽畫上句號。球隊糟糕的客場成績是無緣季後賽的主要因素，14勝27負的客場戰績與27勝14負的主場戰績形成截然反差。
也許是奧蘭多的祈求感動了上天，他們作為未進季後賽的球隊中戰績最好的一支（當然也就是獲得狀元秀概率最低的球隊：66分之1）參加了當年的選秀抽簽大會。不可思議的是，球隊再次獲得了狀元簽！回顧曆史，上一次連續兩年拿到狀元簽的球隊是休斯敦火箭，他們用1983與84連續兩屆的第一選秀權選擇了拉爾夫?桑普森和哈基姆?奧拉朱旺。
隨後的曆史老資格的球迷應該都耳熟能詳，魔術隊用手上的第一選秀權完成了近年來最大的一筆選秀當日交易：選中韋伯後馬上與選中哈達威的勇士隊進行了交易。就這樣，便士與三個未來的首輪選秀權打包來到了魔術隊。）這筆交易不僅讓魔術戰鬥力取得立竿見影的效果，而且也為他們下幾個賽季的幸福積攢了人品。
擁有柴油發動機和便士哈達威的魔術隊從常規賽就爆發出冠軍相。要不是馬刺隊的大衛?羅賓遜在最後一場比賽中瘋狂砍下71分，奧尼爾極有可能成為本賽季的得分王。但大鯊魚也不是沒有收獲，奧尼爾跟隨美國夢之二隊拿下了1994世界籃球錦標賽的金牌。
僅僅在建隊的第六個賽季，奧蘭多魔術球隊便以57勝25負的戰績成為了東部的老大，並且在季後賽裏一路擊敗波士頓凱爾特人、芝加哥公牛以及印第安那步行者昂首闖入總決賽。
這個總決賽就是後來被所有人津津樂道的：大鯊魚大戰大夢的終極中鋒較量。這場偉大的世紀中鋒之戰，以奧拉朱旺率領火箭奪冠畫上句號，但兩大中鋒的對決卻是不相伯仲。奧尼爾場均：28分+12.5板+6.25助攻；大夢場均：32分+11.2板+5.5助攻。
但是魔術畢竟是被4：0橫掃，所以奧尼爾以後不管自己如何統治NBA的內線，他始終承認，大夢是他唯一佩服的人。他甚至在采訪中將大夢放在NBA曆史長河中比較：“賈巴爾或許是曆史上最偉大的中鋒，但哈基姆-奧拉朱旺在籃下的招數更多。”
但隨著奧尼爾的受傷和交易，魔術隊變成一支不再受到關注的球隊。這時候，魔術隊在自由人市場裏大展拳腳，他們一口氣簽下了兩位當時最炙手可熱的自由球員：格蘭特?希爾和特雷西?麥克格雷迪。與此同時，出色的人員運作也使球隊在引入強援的同時仍然保留了上賽季取得成功的基本陣容。魔術贏來了麥迪時代。
但事實證明，麥迪的能力並不足以確保球隊在季後賽走得更遠。送走麥迪之後，他們簽下了弗朗西斯以及球隊曆史上第三個狀元簽：德懷特-霍華德。