luda 奥兰多的魔术于1989年正式加入NBA，在短时间内成为总冠军的有力竞争者。
尽管没有得过总冠军，不过球队拥有过奥尼尔、哈达威、麦迪、霍华德等超级球星，曾是联盟最受欢迎的球队之一。德怀特·霍华德是这支队伍的头号球星，他在2004年以天才高中生的身份加盟魔术，把自己的巅峰都留给了这支球队。为魔术效力的八个赛季，霍华德总共得到11435分8072篮板和1344个盖帽，同时包揽了球队得分王、篮板王和盖帽王。
魔术时期的霍华德六次入选全明星，五次入选一阵，四次入选一防，三次当选最佳防守球员。此外，他还是四个赛季的篮板王和两个赛季的盖帽王，在当时的联盟绝对是前五乃至前三级别的存在。
魔术队史助攻王是贾马尔·尼尔森，总共送出了3501次助攻。他在2004年被掘金选中后便被交易至魔术。在这支球队效力了十个赛季，并在2009年入选了自己唯一一次全明星。他原本并不以组织见长，不过在霍华德走后，他连续两个赛季送出7+助攻，证明了自己的传球能力。
魔术队史抢断王属于尼克·安德森，他是球队在选秀大会挑中的第一人，在之后为魔术效力了十个赛季，总共完成1004次抢断。在霍华德超越前，他还是球队队史得分王，但令人唏嘘的是，正是他在1995年总决赛首场的四罚不中，让魔术在总决赛的首场胜利迟到了整整14年。