创队的第一个十年对魔术队来说，总是比较甜美的。
　　在80与90年代加盟NBA的六支新球队中，魔术是唯一闯进过冠军决赛的新球队，当时的魔术有两名全联盟最神奇的球员Penny Hardaway与Shaquille O'Neal他们帮助魔术在第一个十年中，五度闯进季后赛，满足了不少球迷。
　　然而，Shaq在96年以自由球员身份投奔湖人，紧接着魔术又在99年将Penny交易出去，却毫无所获，让魔术在90年代末期顿失光芒。92、93年连续用两个状元签收进Shaq与 Penny (93年魔术先用首轮第一顺位选走Chris Webber后，再将Webber送到勇士，换来Penny与选秀权)，为魔术进军季后赛买下保险，可惜在Shaq离队后，魔术未能再闯过季后赛首轮。
　　魔术90年代明星队
　　PG Penny Hardaway 1993-99
　　在某些方面，他有Jordan的影子，可惜现在已失去丰采。
　　SG Nick Anderson 1990-99
　　队史得分王，联盟最佳低位单打的后卫好手之一。
　　SF Dennis Scott 1990-97
　　在魔术队留下981个三分球的纪录
　　PF Horace Grant 1994-99
　　公牛弃将，却协助魔术在95年季后赛击败公牛。
　　C Shaquille O'Neal 1992-96
　　有任何意见吗？
　　第六人 Scott Skiles 1990-94
　　换来Penny使得这名优秀的传球后卫缺乏表演空间。
　　教练 Brian Hill 1993-97
　　带领球队闯进决赛，可惜Penny不喜欢他。
　　难忘时刻
　　Anderson在95年东区准决赛从Jordan身后将球抄走，也终结Jordan复出首季，魔术以4-2获胜 。Shaq的灌篮威力没人质疑，1993年2月7日迎战太阳队时，Shaq野兽般的灌篮扯下了篮板，也使得比赛因此延后。
　　1990年12月30日，Skiles在面对金块队时，写下NBA单场30次助攻的新纪录。

　　最佳球季：1994-95
　　90年代对魔术最重要的比赛，就是在95年季后赛第二轮淘汰公牛，随后在东区冠军赛击溃步行者，可惜决赛不敌Hakeem Olajuwon领军的火箭，直落四败北。,
　　最逊球季：1990-91
　　在赢了31场比赛之后，魔术本季才拿下21胜，而且球季的每一个月都是败多胜少，又伤了Scott和Anderson两名主力，损失不小。
　　逐年战绩
　　===========================================
　　球季 　　　战绩 　　季后赛
　　===========================================
　　1989-90 　18-64 　未晋级季后赛
　　1990-91 　31-51 　未晋级季后赛
　　1991-92 　21-61 　未晋级季后赛
　　1992-93 　41-41 　未晋级季后赛
　　1993-94 　50-32 　首轮0-3败给步行者
　　1994-95 　57-25 　决赛0-4败给火箭
　　1995-96 　60-22 　东区冠军赛0-4败给公牛
　　1996-97 　45-37 　首轮2-3败给热火
　　1997-98 　41-41 　未晋级季后赛
　　1998-99 　33-17 　首轮1-3败给76人