奥兰多魔术

早期（1989—1992）

奧蘭多魔術隊在1989年加入NBA。由前費城76人總經理Pat Williams帶領，魔術隊雇用了Matt Guokas成為球隊的第一位教練。第一個NBA賽季的成績是18勝64負，與其他球隊的第一年成績相約。隨後兩個賽季也不太如意，1990-1991NBA賽季是31勝51負，1991-1992NBA賽季是21勝61負。

俠客奧尼爾時期（1992—1996）

奧蘭多魔術隊在1992-1993NBA賽季產生戲劇性變化，球隊獲得新秀狀元的選秀權，他們選中了來自路易斯安那州立大學的沙奎爾·奧尼爾。奧尼爾幾乎是以一己之力，便魔術隊徹底改變，奧尼爾在新秀賽季，他的每場平均得分達23.4分和每場平均籃板達13.9個，大大增加球隊進攻力量。魔術隊的成績大有進步，取得41勝41負的成績，但是仍然未能進入季後賽。

安芬尼·哈達威加盟

在1992-1993NBA賽季未能進入季後賽，對魔術隊來說幾乎是利多於弊，因為魔術隊因此連續第二年得到了新秀狀元的選秀權，魔術隊選中克里斯·韋伯，並隨即把他交易至金州勇士隊以換取安芬尼·哈達威。哈達威在第一個賽季每場平均得分達16.0分、每場平均助攻6.6次、每場平均籃板5.4個。得到哈達威的協助，奧尼爾簡直是如虎添翼，成績更比前一賽季出色，在這一個賽季每場平均得分達29.3分和內線平均投籃命中率達60%，帶領魔術隊首次晉身季後賽，但是在第一圈就被溜馬隊淘汰出局。
1994-1995賽季，魔術隊在一分錢哈達威和俠客奧尼爾率領下，取得了東岸最佳的57勝25負。在季後賽中，魔術隊先後淘汰了波士頓凱爾特人、芝加哥公牛和印第安納溜馬，最終與西岸冠軍休斯敦火箭在總決賽中相遇。總決賽中，年輕的奧尼爾未能抵擋住老練的奧拉祖雲，魔術隊在第一場雖然將火箭隊逼入了加時賽，但最後仍以118比120失利。此後火箭隊勢如破竹，最終以總比分4比0淘汰魔術隊。
1995-1996賽季，奧尼爾率魔術隊取得了60勝22負的佳績，再次進軍季後賽，並且打入東岸總決賽。不過，此次奧尼爾面對的是復出的麥可·喬丹所率領的芝加哥公牛，公牛隊在東部決賽中以4比0淘汰魔術隊。

特雷西·麥克格雷迪與格蘭特·希爾時期（1996—2004）

1996年奧尼爾離開魔術隊轉投洛杉磯湖人效力，魔術隊也開始走向下坡。在接下來的4個賽季，魔術隊的戰績都不如人意。終於，在2000-2001賽季，魔術隊決定加大投入，試圖轉入鄧肯（聖安東尼奧馬刺隊）、特雷西·麥克格雷迪（多倫多猛龍隊）和格蘭特·希爾（底特律活塞隊）從而組成三巨頭組合。最後，麥克格雷迪和希爾順利簽約，但鄧肯卻回心轉意，決定留在馬刺。
儘管如此，魔術仍然被看作是東部冠軍的有利爭奪者。然而，希爾一直受到傷病的折磨，大多數的時間只有特雷西·麥克格雷迪孤軍奮戰。結果，從2000-2001賽季到2002-2003賽季，魔術都在第一輪不幸出局。2003-2004賽季，球隊的成績更是一落千丈，最終迫使球隊做出重大改變。特雷西·麥克格雷迪被交易到休斯敦火箭，在交易後，球隊成績依然不見起色。

「魔獸」德懷特·霍華德時期（2004—2012）

在2004-2005賽季，魔術隊得到了狀元秀德懷特·霍華德，並且圍繞他開始重建。經過多年的努力，2007-2008賽季，魔術隊得到自由球員拉沙德·路易斯，並憑藉德懷特·霍華德的爆發和希達耶特·特科格魯的飛速進步，重回東部強隊行列。最後，他們以東部第3位重回季後賽。更讓人振奮的是，他們在首輪4：1淘汰了多倫多猛龍，打破了10多年不破第一輪的尷尬紀錄。不過，魔術隊在分區半決賽中遭遇了強敵底特律活塞，最終以1：4被淘汰。
2008-2009賽季, 魔術隊在德懷特·霍華德帶領下再度打進季後賽，在首輪、分區半決賽4：2和4：3分別淘汰了費城76人跟波士頓塞爾特人，東區決賽4:2淘汰了克里夫蘭騎士，打進2009年NBA總決賽。這也是魔術隊的第二次總冠軍決賽（缺席了十五年），在總決賽中遭遇到洛杉磯湖人，最終以1：4落敗。
2009-2010賽季, 魔術隊在德懷特·霍華德帶領下再度打進季後賽，在首輪、分區半決賽4：0分別淘汰了夏洛特山貓跟亞特蘭大老鷹，東區決賽遭遇了波士頓塞爾特人，前三戰都是塞爾特人獲勝，在各個職業運動上很少有一支球隊能三連敗最後四連勝大逆轉，縱使魔術扳回兩場勝利，最終2：4敗給道格·里弗斯領軍的塞爾蒂克隊，無緣挺進2010年NBA總決賽。
2010-2011賽季, 魔術隊在德懷特·霍華德帶領下再度打進季後賽，在首輪遭遇去年首輪的對手亞特蘭大老鷹，這次魔術隊反倒是以2：4遭到老鷹隊淘汰。
2011-2012賽季, 魔術隊在德懷特·霍華德本季報銷情況下打進季後賽，在首輪遭遇對手印第安那溜馬，雖然魔術隊先贏得首場比賽，但是最後還是不敵溜馬隊以1：4連兩年遭到淘汰。於2012年7月28日，沃恩被任命為新的主教練。他過去兩個賽季聖安東尼奧馬刺隊助理教練。

武切維奇時期（2012—至今）

2012-18：重建期
繼德懷特 - 霍華德的交易，魔術得到了莫里斯·哈克利斯和尼古拉·武切維奇。 8月29日，魔術隊簽下了自由球員後衛伊托萬·摩爾。於2012年12月2日，霍華德的 對抗老東家的第一場比賽，魔術以113-103擊敗湖人。
在2013年2月21日，魔術隊交易J·J雷迪克，伊斯梅爾·史密斯和古斯塔沃·阿永至密爾沃基雄鹿隊。作為回報，魔術收到本諾 - 尤德里，托比亞斯·哈里斯和新秀多倫.蘭柏。魔術隊也將約什.麥克羅伯茨交易至夏洛特山貓，換取哈齊姆.瓦里克（兩天後被裁）。魔術在2012-2013賽季以20勝62負作收，作為NBA的最差戰績，的自2006年以來第一次無緣季後賽。
於2013年6月27日，奧蘭多魔術隊有選秀權第一輪第二順位。魔術隊用他們的樂透選擇十大聯盟最佳防守球員：印第安納大學的得分後衛維克托·奧拉迪波。奧蘭多魔術隊也有第二輪51順位的NBA選秀權。他們用這個選秀權選中來自俄克拉何馬州大學，6尺8寸的前鋒羅梅羅.奧斯比，在NCAA大二賽季於俄克拉何馬場均16分，7個籃板和1.3次助攻，但在本賽季揭幕戰之前被裁掉。
2013-2014賽季，魔術在2014年NBA選秀選擇亞倫·戈登、達里奧·薩里奇，然後用薩里奇換來2017年第一輪選秀權和一個第二輪選秀權，並用第十順位選中埃弗里.佩頓，羅伊.德韋恩.馬布爾於第56順位被選中。2015年2月5日，沃恩被解除主教練職務。他的總戰績為58-158。接替他的是臨時主教練詹姆斯·博雷戈到球季結束。
2014-2015賽季,尼克和魔術這兩支在東區戰績倒數的球隊交鋒，第二節兩隊進攻完全當機，尼克20投3中只拿到8分，魔術更是19投3中，只有7分進帳，寫下聯盟自1954-55年開始使用24秒進攻時限以來，兩隊單節合計得分最低的紀錄。而單節7分也也追平魔術單節最低得分紀錄，最後尼克80–79險勝魔術。
2014-2015賽季結束後，在5月29日宣布前密爾瓦基公鹿總教教練史考特·斯凱爾斯（Scott Skiles）擔任新任魔術總教練，在2016年5月12日斯凱爾斯辭去了奧蘭多魔術隊的主教練，成為魔術隊史第一位只執教一季就辭職的總教練。
魔術方面，報導指出，在史考特·斯凱爾斯上週辭去總教練後，球團就積極尋找繼任人選，今天就傳出已與法蘭克·沃格爾達成4年2200萬美元的協議，
今天對上東區戰績倒數第3的魔術，公牛顯然不想再讓憾事重演。公牛光是在上半場就取得64比37的巨大領先優勢，最終以122比75輕鬆拿下勝利。公牛拿下本季第40勝，依然排名東區第8，落後第7名的溜馬1場勝差。
公牛此戰淨勝分高達47分，追平隊史第3高紀錄，上一次他們能贏對手這麼多分要追溯到1991年2月22日，當時他們以129比82大勝國王。公牛隊史最多勝分是56分，出現在1976年2月20日對拓荒者的比賽，第2高勝分則是53分，出現在1983年2月1日對火箭的比賽。
2018年4月12日，據著名NBA記者Adrian Wojnarowski爆料，據消息人士透露，魔術已經解僱了主帥沃格爾(Frank Vogel)。在剛剛結束的2017-18常規賽季，魔術僅僅取得了25勝57負的戰績，排名東部第14。沃格爾從上個賽季開始接手魔術，總共執教了164場常規賽，取得了54勝110負的戰績。
2018-19：重返季後賽
魔術和克利福德（Steve Clifford）簽下四年合約，他將成為魔術隊的新任總教練，2018-19賽季，武切維奇成為繼霍華德以來，首度入選明星賽的魔術隊球員。2019年4月7日，魔術隊自2011-12 NBA賽季以來首次進入季後賽席位。 此外，他們自2009-10 NBA賽季以來首次成為東南賽區冠軍。
魔術以42勝40敗的成績，東區第7種子的身分前進季後賽，對上第2種子的多倫多暴龍。
NBA季後賽今天（14日）全面開戰，東區第7的魔術靠著後衛D.J. Augustin狂飆25分包括最後關頭的關鍵5分，終場104比101擊敗東區第2的暴龍搶得好彩頭。
首戰在客場勝利的魔術隊，今天（17號）系列賽首戰投進致勝三分球的魔術後衛奧古斯丁（DJ Augustin），今天打得掙扎，前5投盡墨，全場僅拿9分，全隊以葛登（Aaron Gordon）20分最佳，替補的洛斯（Terrence Ross）15分，以82：111慘敗排第2種子的暴龍隊，扳平系列賽。
洛斯攻下魔術陣中最高的24分、3籃板，武切維奇（Nikola Vucevic）繳全隊次佳22分、14籃板，球隊93：98差一點逆轉成功，魔術在季後賽首輪系列戰1：2落後。
葛登獲得魔術陣中最高的25分，佛尼爾（Evan Fournier）攻下19分，武切維奇則有11分入袋，但球隊一路落後，最終85比107敗給暴龍，在季後賽首輪面臨被淘汰。
魔術團隊命中率僅38.6%，得分最高是奧古斯丁的15分，洛斯12分，葛登11分7籃板，佛尼爾10分；替補的柏曲（Khem Birch）拿到9分11籃板4阻攻。主力中鋒武切維奇僅6分7籃板，最終96比115敗給暴龍，在季後賽首輪遭到淘汰。