El Orlando Magic es el equipo de la NBA con sede en Orlando, Florida que sigo desde sus inicios. Comenzó a disputar la liga tras la expansión de la misma de 1989 junto a los Charlotte Hornets, Minnesota Timberwolves y los Miami Heat.
Sus partidos como local los han disputado en el Amway Arena (antes TD Waterhouse Centre; 1989-2010) y actualmente en el Amway Center desde el 2010.
Los Magic debutaron en la NBA el 4 de noviembre de 1989 en el Orlando Arena (O-Rena), perdiendo ante New Jersey Nets por un reñido 111-106. De la época del 1989 a 1992 destacan los jugadores Scott Skiles, Nick Anderson y Dennis Scott.