奥兰多魔术队成立于1989年，是美国佛罗里达州奥兰多的一支NBA职业篮球队，隶属于NBA东部联盟东南部赛区。球队的建立得益于奥兰多本地开发商和银行家吉姆·休伊特，他花费近四年的时间，最终在1989年成功将一支NBA球队带到奥兰多。魔术队加入联盟时支付了3250万美元的加盟许可费。球队的处子赛季表现不俗，尽管战绩不佳，但奥兰多主场的球票销售一空，显示了球迷的热情支持。
在1992年，魔术队在选秀中选择了天才中锋沙奎尔·奥尼尔，他的加盟使得球队实力大增。奥尼尔与安芬尼·哈达威组成了球队的双人核心，帮助魔术队连续进入季后赛，并在1995年闯入总决赛。然而，奥尼尔在1996年离开球队，加盟了洛杉矶湖人队。尽管失去奥尼尔，魔术队依然在1997-98赛季以东区最佳战绩闯入季后赛。
2000年夏天，魔术队签下了格兰特·希尔和特雷西·麦克格雷迪，两位当时炙手可热的自由球员。2000-01赛季，魔术队凭借麦克格雷迪的出色表现重返季后赛。然而，球队在2002-03赛季的表现并不理想，连续第二年无缘季后赛。
2004-05赛季，魔术队通过交易得到了德怀特·霍华德，他的加盟使得魔术队重新成为东部强队。2008-09赛季，魔术队在季后赛中连续战胜强敌，时隔13个赛季再次杀入总决赛，但最终未能夺冠。
2012年，魔术队通过交易送走了球队的大当家德怀特·霍华德，他在2012-13赛季加盟了洛杉矶湖人队。此后，魔术队的战绩并不理想，连续多年无缘季后赛。
2014-15赛季，魔术队进行了人员调整，包括解雇主教练和更换总经理。2016-17赛季，球队宣布约翰·哈蒙德为新任总经理。
