奥兰多魔术

早期（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败给暴龙，在季后赛首轮遭到淘汰。