魔术队是NBA的新军之一，1989年才加入NBA大联盟中。因为迪斯尼世界乐园是奥兰多的一大休闲娱乐场所，而cometothemagic（来玩儿魔术）又是奥兰多人最爱说的一句话，魔术队因此得名。

球队当年大范围地征集队名比赛，最终只剩下两个名字“魔术”和“果汁”。最终当地的社会活动家们选择了前者，因为“魔术”这个词对奥兰多有着别样的意义。迪斯尼乐园里都有一个魔术王国，而且球队的观光业口号是“到魔术城来”。另一个名字“果汁”（大概是因为佛罗里达橙汁的缘故）听起来更可口，但是无法取得好的市场

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