魔術隊沒有獲得過總冠軍，但有2次總決賽經歷。
1、1994到1995賽季，安芬尼哈達威和沙奎爾奧尼爾組成魔術隊，才華橫溢、令人羨慕的雙人核心，季後賽中，擊敗波士頓凱爾特人、芝加哥公牛、印第安納步行者隊闖入總決賽，遺憾被休斯敦火箭隊以4比0總比分擊敗；
2、2008到2009賽季，拉夫阿爾斯通被交易到奧蘭多魔術隊，成爲魔術隊強力控球后衛，在季後賽中，魔術隊一路戰勝費城76人隊，波士頓凱爾特人隊和克里夫蘭騎士隊，時隔13個賽季再次殺入總決賽，但在總決賽中以1比4，不敵洛杉磯湖人隊，與總冠軍檫身而過。
