　　魔术队是NBA的新军之一，1989年才加入NBA。跟许多初入NBA的球队一样，魔术队经历了前几个失败的赛季。

　　魔术队的历史在第四个赛季发生了变化。1992年魔术队获得头号选秀权，他们选中了沙克-奥尼尔。次年魔术队仍然拥有状元签，他们挑中了韦伯，并马上换来了“便士”哈达威。两人组成NBA最强的内外线组合。当赛季魔术队取得了50胜32负，终于第一次闯入季后赛。

　　2016-17赛季，奥兰多魔术队官方在2017年5月24日宣布，任命约翰·哈蒙德为球队新任总经理。

　　2019-2020赛季

　　2020年8月19日，NBA季后赛，奥兰多魔术挑战密尔沃基雄鹿，尼古拉·武切维奇得到35分14个篮板力压字母哥，魔术6人得分上双，飙进16记三分，最终122-110爆冷击败雄鹿。

　　2021年7月，魔术队聘请贾马尔·莫斯利任主教练。

　　2021年8月4日，罗宾·洛佩兹成为自由球员之后，与奥兰多魔术队签约。

　　2022年

　　2022年6月，魔术队用状元签选中保罗·班凯罗。 7月，魔术与凯莱布·休斯坦签下的合同为4年820万美元。

　　2023年

　　2023年3月25日，魔术官方宣布，球队正式与后卫杰伊·斯库布签下一份双向合同。 4月，在以113-117不敌骑士后，魔术无缘季后赛。 6月5日，魔术官方宣布，球队正式裁掉杰伊·斯库布。 7月，乔·英格尔斯加盟魔术;魔术裁掉波尔·波尔。 10月，魔术签下米耶·奥尼，裁掉马克·麦克朗、戴克旺·普洛登和布兰登·威廉姆斯。 11月27日，魔术主场130-117击败黄蜂，自2010-11赛季以来首次取得7连胜。