奥兰多魔术队是一支位于美國佛羅里達州奥兰多的職業籃球队，成立于1989年并加盟美國男籃職業聯賽，是现为东部联盟东南部賽區参賽球队。
魔术队在1989-1990賽季加入NBA，仅用了很短的时间就成为冠軍的有力争夺者。当魔术队在1992年引进中锋沙奎尔·奥尼尔后，球队的竞争实力陡然增强，成为联盟中最受欢迎的队伍之一。
到1992-93賽季结束时，魔术队的战绩比起1991-92賽季时提升了整整二十场，成为当賽季联盟进步最快球队。最终魔术队用一场对老鹰队的胜利结束了这个最成功的賽季（位列大西洋賽區第四位），却遗憾地被印第安那挤出了季后賽。球队糟糕的客场成绩是无缘季后賽的主要因素，14胜27负的客场战绩与27胜14负的主场战绩形成截然反差。
1993-94賽季，魔术队意料之中地爆发，最终以大西洋分區第二的身份挺进季后賽，但是在首轮便倒在了当年的季后賽黑马步行者脚下，后者则一直杀入了东區决賽。
1994-95賽季，奥兰多魔术球队便以57胜25负的战绩成为了东部的老大，并且在季后賽里一路击败波士顿凯尔特人、芝加哥公牛以及印第安纳步行者队昂首闯入总决賽。但首次踏上总决賽賽场的魔术队最终被经验丰富的卫冕冠軍休斯敦火箭队以4-0的总比分击败。
1995-96賽季，魔术队在常规賽里秋风扫落叶般的拿下60个胜场，蝉联大西洋分區冠軍。在季后賽中，奥兰多魔术队连续淘汰底特律活塞队与亞特兰大老鹰队闯入东部分區决賽，而他们的对手正是当年风头最盛的芝加哥公牛队。魔术队最终以0比4的总比分被公牛队淘汰出局。
1996-97賽季，尽管失去沙奎尔·奥尼尔，賽季中又饱受球员伤病以及中途换帅的困扰。魔术仍然打入了季后賽，并仅以一场之差被迈阿密热队在首轮淘汰出局。
1997-98賽季，恐怖的伤病再一次粉碎球迷们的希望，球队最终以恰好五成的胜率遗憾地被挡在季后賽的大门之外。
1998-99賽季，由于受到劳资谈判的影响，常规賽季只进行50场比賽。而就在这50场的缩水賽季里，魔术队取得了33胜17负的东區最好战绩（与迈阿密热、印第安那步行者并列）。但是在季后賽第一轮，魔术队被阿伦·艾弗森带领的费城76人队爆冷淘汰，早早退出了冠軍的争夺。
1999-2000賽季，常规賽拿下41胜41负的战绩，仅以一场之差被挡在季后賽门外。
2000-01賽季，魔术队在道格·里弗斯的率领下以43胜39负的成绩闯入季后賽。这也是魔术队在八年里第六次闯入季后賽，以及连续九年胜率保持在五成以上。在季后賽中，雄鹿队以3比1的总比分淘汰了魔术队。
2001-02賽季，在主教练道格·里弗斯的带领下，魔术队在九个賽季里第七次也是连续第二次闯入季后賽。球队44胜38负的成绩也让球队胜率连续十年不低于五成。但魔术队追逐总冠軍的梦想又一次在季后賽第一轮被夏洛特黄蜂队粉碎。
2002-03賽季，是魔术队连续第十一次以过半的胜率结束常规賽。42胜40负的成绩虽然足以将球队连续第三年送入季后賽，但是这也意味着他们将与东部战绩最好的活塞队在首轮碰面。最终以3-4的总比分不敌活塞队淘汰出局。
2003-04賽季，球队的战绩仅为21胜61负。
2007-08賽季，魔术队以东部第三位重回季后賽。在季后賽首轮4-1淘汰多伦多猛龙队，打破10多年不破第一轮的尴尬纪录。但魔术队在分區半决賽中遭遇强敌底特律活塞队，最终以1-4被淘汰出局。
2008-09賽季，在这个賽季的季后賽中，魔术队一路战胜费城76人队，波士顿凯尔特人队和克里夫兰骑士队，时隔13个賽季再次杀入总决賽，但在总决賽中以1-4不敌洛杉矶湖人队，遗憾与总冠軍檫身而过。
2009-10賽季，魔术队在常规賽取得全联盟第二的战绩杀入季后賽。在季后賽中，魔术队横扫夏洛特山猫队和亞特兰大老鹰队，但在东部决賽中，他们开局以0-3落后于波士顿凯尔特人队，虽然扳回了两局，但最终以2比4负于凯尔特人队遗憾出局。
2012-13賽季，魔术队的战绩仅为20-62，是NBA的最差战绩，自2006年以来第一次无缘季后賽。
2024年4月15日，常规賽收官战，魔术主场大胜雄鹿，锁定东部第五的位置，以47胜35负正式锁定了东南賽區冠軍。5月6日，季后賽首轮抢七大战，魔术94-106不敌骑士，系列賽大比分3-4被淘汰。
2025年4月10日，魔术主场96-76战胜轮休的凯尔特人，确定会是东部第七和东南賽區冠軍。4月30日，魔术89-120不敌凯尔特人，以1-4被淘汰。