自从1989年成为NBA球队以来，奥兰多魔术队已经15次进入季后赛。

然而，这支球队还没有赢得过总冠军。尽管有一些名人堂成员为球队效力，魔术仍然在寻找球队历史上第一个难以捉摸的冠军。

奥兰多的球迷们原以为哈达威和奥尼尔会给他们一个，但在1995年的NBA总决赛中，休斯顿火箭队横扫魔术队。

麦迪为魔术做了他所能做的一切，但是奥兰多从来没有在麦蒂的带领下赢得过季后赛，麦蒂以场均28.1分的优异成绩结束了他的魔术生涯。奥兰多不能用另一个超级巨星来包围麦迪真是太遗憾了。

2004年，当德怀特·霍华德以状元秀的身份被奥兰多选中后，魔术的运气开始改变。霍华德一踏上球场就成为了NBA的一股力量。在奥兰多魔术队的第三个赛季，他带领球队打进了季后赛，而魔术队则被底特律活塞队横扫。

霍华德带领魔术队进入2008年季后赛第二轮，奥兰多魔术队再次输给了活塞队。直到2008-09赛季，霍华德才最终带领球队进入NBA总决赛。

魔术在2008-09赛季赢了59场比赛。他们场均101.0分，在NBA排名第十。奥兰多也是一支优秀的防守球队。在霍华德的带领下，魔术一晚上只丢了94.4分。

德怀特现在是NBA最好的大个子。常规赛他场均20.6分，13.8个篮板。主教练斯坦·范甘迪用四名射手包围了霍华德，奥兰多的进攻可以说是联盟中最难防守的。