魔術隊是於1989年才加入NBA的。奧蘭多以規模宏大的「迪斯尼世界」而聞名遐邇。Come to the magic（來玩魔術）是奧蘭多人最愛說的一句話，魔術隊因此而得名。還有故事說，奧蘭多隊創建之初號召全市居民給球隊起名字。熱、主題、果汁和魔術從徵集到的四千多個名字中成為最終候選名字。最終選擇了魔術。
首次亮相的隊徽看起來像魔法王國，他們為球隊提供了帶有籃球線條的標誌性明星「球」。隊徽還帶有一個大的「Magic」字樣，帶有一個五角星形的「A」。類似的技術用在「奧蘭多」這個詞中，用小字體寫成，位於上方。球有銀色邊緣和許多小星星。
2001/02賽季開賽前，球隊決定更換隊徽。為此，她使用了另一種類型的球：銀藍色的大球，黑色彎曲的尾巴上有三顆微型星星。這種變化象徵著籃球的秘密魔法和球隊的力量。球隊名稱的拼寫保持不變。
球隊在2010/11賽季搬到新球場之後。2011年，球隊隊徽又一次改版。這一次的變化是重點從圖形轉移到了文本。設計師們把「魔術」這個詞做得很大，而「奧蘭多」這個詞又小又切。由於風格的變化，標誌現在看起來更加嚴肅。而「魔法」則存儲在下面的籃球。它看起來仍然像一顆流星。