Orlando Magic entró oficialmente en la NBA como una franquicia de expansión en 1989. 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. Dos días más tarde llegó la primera victoria, derrotando a New York Knicks (118-110).