魔术队是于1989年才加入NBA的。奥兰多以规模宏大的“迪斯尼世界”而闻名遐迩。Come to the magic（来玩魔术）是奥兰多人最爱说的一句话，魔术队因此而得名。还有故事说，奥兰多队创建之初号召全市居民给球队起名字。热、主题、果汁和魔术从征集到的四千多个名字中成为最终候选名字。最终选择了魔术。
1989 – 2000
首次亮相的队徽看起来像魔法王国，他们为球队提供了带有篮球线条的标志性明星“球”。队徽还带有一个大的“Magic”字样，带有一个五角星形的“A”。类似的技术用在“奥兰多”这个词中，用小字体写成，位于上方。球有银色边缘和许多小星星。
2001 – 2010
2001/02赛季开赛前，球队决定更换队徽。为此，她使用了另一种类型的球：银蓝色的大球，黑色弯曲的尾巴上有三颗微型星星。这种变化象征着篮球的秘密魔法和球队的力量。球队名称的拼写保持不变。
2011 - 今(2022)
球队在2010/11赛季搬到新球场之后。2011年，球队队徽又一次改版。这一次的变化是重点从图形转移到了文本。设计师们把“魔术”这个词做得很大，而“奥兰多”这个词又小又切。由于风格的变化，标志现在看起来更加严肃。而“魔法”则存储在下面的篮球。它看起来仍然像一颗流星。