1989. aastal Orlandos asutatud klubis on NBA suurimatest tähtedest mänginud Shaquille O'Neal, Penny Hardaway, Grant Hill, Tracy McGrady ja Dwight Howard.

Orlando Magic on 31 hooaja jooksul pääsenud NBA väljalangemismängudele 16 korda, jõudes 1995. ja 2009. aastal ka NBA finaali. Kui 1995. aastal kaotati 0 : 4 Hakeem Olajuwoni juhitud Houston Rocketsile, siis 2009. aastal tunnistati 1 : 4 Kobe Bryanti ja Los Angeles Lakersi paremust.

• Al-Farouq Aminu
• Cole Anthony
• Dwayne Bacon
• Mohamed Bamba
• Khem Birch
• Michael Carter-Williams
• Gary Clark
• James Ennis III
• Evan Fournier
• Markelle Fultz
• Aaron Gordon
• Jonathan Isaac
• Chuma Okeke
• Terrence Ross
• Nikola Vučević

• Shaquille O'Neal
• Penny Hardaway
• Grant Hill
• Tracy McGrady
• Dwight Howard
• Hedo Türkoğlu
• Vince Carter
• Gilbert Arenas

• Orlando Magic