魔术队是NBA新军之一1989年才加入NBA。跟许多初入NBA的球队一样魔术队经历了前几个失败的赛季。
魔术队的历史在第四个赛季发生了变化。1992年魔术队获得头号选秀权他们选中了沙克-奥尼尔。次年魔术队仍然拥有状元签他们挑中了韦伯并马上换来了“便士”哈达威。两人组成NBA最强的内外线组合。当赛季魔术队取得了50胜32负终于第一次闯入季后赛。
1994年魔术队在奥尼尔和哈达威的率领下取得了东部最佳的57胜25负。在季后赛中魔术队先后淘汰了凯尔特人队、公牛队和步行者队与西部冠军火箭队在总决赛中相遇。总决赛中年轻的奥尼尔未能抵挡住老练的奥拉朱旺以0-4惨遭横扫。
1995-1996赛季他率魔术队取得了60胜22负的佳绩再次进军季后赛并且打入东区总决赛。不过此次奥尼尔面对的是复出的乔丹所率领的公牛队公牛队在东部决赛中以4比0淘汰魔术队。1996年奥尼尔离开奥兰多魔术队转投洛衫矶湖人队。
2000-2001赛季魔术队得到猛龙队的麦克格雷迪以及活塞队的格兰特-希尔一举成为东部夺冠呼声最高的球队。遗憾的是身价高达9300万美元的希尔一直饱受踝伤的折磨几乎断送了球员生涯。魔术队也只能借麦克格雷迪一己之力打拼。虽然麦克格雷迪率领魔术队在2001和2002连续两年杀入季后赛但每次都是首轮就被淘汰出局。
尽管02和03两个赛季麦蒂均拿下联盟得分王但由于球队的成绩不佳使得麦蒂彻底失望球队作出了重大交易他投奔火箭魔术则得到弗朗西斯莫布里和卡托。在交易后球队成绩仍然毫无起色04年他们得到状元秀霍华德。
在霍华德的前两个赛季魔术队战绩仍然不佳。06-07赛季霍华德强力崛起成为联盟中最有杀伤力的大前锋。 
2007年夏天魔术队连出大手笔先是过亿薪水得到自由球员刘易斯而后5年8500万续约霍华德一举成为东部最具竞争力的球队之一迎来自奥尼尔哈达威解体后奥兰多的最好时刻。
历史:
1989-今 奥兰多魔术队(Orlando Magic)
未获总冠军