魔术队是NBA的新军之一，1989年才加入NBA联盟。因位于奥兰多，球队以迪斯尼乐园中的魔术王国取名“魔术”。1992年选秀大会上，魔术队在选择了来自路易斯安那州的天才中锋沙奎尔·奥尼尔。奥尼尔在魔术队期间曾进入NBA总决赛。奥尼尔出走洛杉矶之后，2000年的夏天，魔术队在自由人市场里签下了两位当时最炙手可热的自由球员：格兰特·希尔和特雷西·麦克格雷迪。2004—05赛季，魔术队以状元签签下中锋德怀特·霍华德，并在2008—2009赛季重回总决赛。