魔术队是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)
未获总冠军