1989-2000年
奥兰多魔术队1989年加入NBA，当时的队徽是一颗横向飞行的篮球，篮球尾部有许多星星状拖尾，充满了魔法的感觉。左侧为风格化的「奥兰多魔术队」的字样，且「奥兰多」和「魔术队」中的A字母都艺术化成为了五角星的形状。
这段时间魔术队最大的收获莫过于在1992年的选秀大会上选中了状元秀沙奎尔·奥尼尔，这位未来的超级巨星在魔术队就展示出了十足的统治力
1993年选秀大会上魔术队又用状元克里斯·韦伯与勇士队换来了「便士」安芬尼·哈达威，二人带领魔术队一度杀入了东部决赛，但因为这时仍是公牛王朝，再加上便士多伤的体质，魔术队一直没能触摸到总冠军的奖杯。
2000-2010年
2010年，魔术队对篮球的形象做了修改，将原来的直线飞行改为了有一定的弧度，并且将原本的星星拖尾改为了线条，营造了篮球在空中飞向篮筐的动感。「奥兰多」和「魔术队」沿用了老队徽的字体，并且将「Magic」的「i」字母上的一个点也改成了五角星。
2000年，魔术队在自由球员市场上大展身手，一举签下了两位巨星——格兰特·希尔和特雷西·麦克格雷迪。
然而因为两人都是玻璃人体质，魔术队只能一次次栽倒在季后赛首轮。
2010年至今
现在的魔术队队徽是2010年启用的，依旧保持了队名和篮球呈上下结构的分布，只是对队名的字体做了更改，新的字体变得更加规整。
自2012年「魔兽」霍华德离开后，魔术队就沦为了鱼腩球队，不过在2022年选秀大会上他们用状元签选中了全能的前锋保罗·班凯罗，在今年带领球队重返季后赛，在瓦格纳、萨格斯等一众年轻人的帮助下，魔术队正在成为东部一支不可忽视的力量。
