En abril, el comité de franquicia recomendó que Minnesota y Charlotte definitivamente garantizaran sus propios equipos de la NBA como parte de la expansión planificada. De 1998 a 2002, antes que la franquicia se mudase a Nueva Orleans, los Charlotte Hornets eran una fuerza con estilo. Tras una campaña fatídica, los Grizzlies estrenan nueva imagen. Las camisetas aguamarina usadas por los Vancouver Grizzlies son los uniformes más increíbles en la historia de la NBA. Otras adquisiciones de jugadores incluyeron el canje de Timofey Mozgov y Jerian Grant en un canje de tres equipos por Bismack Biyombo , Jarell Martin en un canje de los Memphis Grizzlies y el agente libre Isaiah Briscoe . Con una escasez de jugadores sanos, el equipo luchó durante una racha de derrotas de 17 juegos y terminó con un récord de 21-61. El Magic aún logró tener todos los 41 juegos en casa vendidos. La temporada 1991-92 fue decepcionante para el Magic, ya que varios jugadores se perdieron partidos por lesiones.

El Magic es uno de los siete equipos que usará uniformes «Clásicos» para la temporada 2018-19. Como parte de su 30 aniversario, el equipo dio a conocer un uniforme similar a los usados entre 1994 y 1998 . Basketball y College Player of the Year, orlando magic camiseta 2014 en la primera ronda del Draft de la NBA de 1989. Como décima selección, fue el primer jugador franquicia del equipo y el máximo anotador durante una década. Luego, Saric fue cambiado por la décima selección, Elfrid Payton, a cambio de una selección de primera ronda de 2017 y una futura selección de segunda ronda. El 15 de julio, CJ Wilcox fue adquirido, junto con consideraciones en efectivo, de los Clippers a cambio de Devyn Marble y una futura selección de segunda ronda del draft. Roy Devyn Marble fue seleccionado con la selección 56 en la segunda ronda. El 21 de junio de 2018, el Magic seleccionó al pívot Mohamed Bamba con la sexta selección general. Mohamed Bamba fue diagnosticado con fractura por estrés el 5 de febrero de 2019 y finalmente se perdió el resto de la temporada. El 4 de noviembre de 1989, el Magic jugó su primer partido de temporada en el Orlando Arena (O-Rena) contra los visitantes de New Jersey Nets , que ganaron 111-106 en un partido reñido.

Amway Arena fue uno de los «lugares de Orlando» propiedad de la ciudad de Orlando y operado por ella. Muchos, incluido el propio Williams al principio, pensaron que Miami o Tampa eran mejores ubicaciones en Florida para una franquicia, dado que Orlando era una ciudad pequeña que carecía de un aeropuerto importante y una arena adecuada. También es el hogar de los Orlando Predators de la Arena Football League, los Orlando Sharks de la Major Indoor Soccer League y varios eventos deportivos y de entretenimiento. Amway Arena abrió en 1989 y sirvió como hogar del Orlando Magic desde sus inicios hasta la temporada 2009-2010. Originalmente fue conocido como el Orlando Arena, o el «O-Rena», durante sus primeros 10 años. El Amway Center también es el hogar del equipo de hockey de ligas menores, Orlando Solar Bears y los Orlando Predators de la Arena Football League (AFL). Esta retroalimentación puso a la franquicia planeada de Orlando contra el equipo planeado Florida Heat , que finalmente se llamó Miami Heat . Cuando los grupos de propietarios de Miami y Orlando hicieron lanzamientos exitosos, el comité de expansión decidió expandirse en cuatro equipos, lo que permitió que ambos tuvieran una franquicia.

El 27 de julio de 1986, se anunció que el comité eligió al Magic para ser el nuevo nombre de la franquicia de Orlando en la NBA. La decisión del comité de franquicia puso en duda al equipo de Orlando, cuando informaron que al estado de Florida solo se le debería asignar un equipo como parte de la expansión de tres equipos. Llamado «Estrellas», presentaba el logotipo secundario del equipo y una franja tricolor azul, blanca y azul en el frente, junto con letras blancas. El 6 de octubre de 2017, el Magic anunció que la ex superestrella Tracy McGrady se había reincorporado al equipo como asistente del CEO. La agencia de publicidad de Orlando The Advertising Works, dirigida por su presidente Doug Minear, fue responsable de los uniformes originales del Magic. El 23 de mayo, el Magic nombró a Jeff Weltman, ex gerente general de los Toronto Raptors, como presidente de operaciones de baloncesto. El 14 de febrero de 2017, Ibaka fue canjeado a los Toronto Raptors a cambio de Terrence Ross y una futura selección de primera ronda. 2.2 millones y una futura selección del draft.

En 1999, TD Waterhouse compró los derechos del nombre y nombró al lugar TD Waterhouse Center. Durante la temporada 2018-19 , el Magic ganó su sexto título de división y terminó en el séptimo lugar en la Conferencia Este para asegurarse un puesto en los playoffs por primera vez desde la temporada 2011-12 . Hewitt agregó que «uno observa todos los aspectos de la Florida Central y descubre que realmente es un lugar emocionante, un lugar mágico». Con la sexta selección general en el Draft de la NBA de 2017 , Orlando seleccionó al alero de Florida State, Jonathan Isaac . La lotería del draft les dio la cuarta elección en el draft de la NBA de 2014 . Estas camisetas son absolutamente icónicas, con un esquema de color que es incuestionable sinónimo de ‘década de los 90’, unos años de explosión creativa en el ámbito del diseño en la NBA.