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.