Orlando Magic dołączyli do NBA w 1989 roku. Po kilku nieudanych sezonach do zespołu dołączył Shaquille O’Neal, wybrany z pierwszym numerem Draftu 1992. Legendarny środkowy został wybrany najlepszym debiutantem roku, a w trzecim sezonie swojej gry w lidze wprowadził „Magików” do finałów. Tam zdecydowanie lepsi okazali się jednak Houston Rockets. W mięzyczasie do składu Orlando Magic dołączył Penny Hardaway, który miał stworzyć z O’Nealem zabójczy duet. Niesnaski i wewnętrzne konflikty doprowadziły jednak do upadku zespołu, który musiał wówczas skupić się na przebudowie. Najgorszy bilans zwycięstw w rozgrywkach 2003/04 sprawił, że do Orlando powędrował pierwszy wybór Draftu 2004. Dzięki temu szeregi Magic zasilił inny środkowy – Dwight Howard. Popularny „Superman” przez trzy lata z rzędu zdobywał nagrodę dla najlepszego defensora sezonu, a w 2009 roku doprowadził „Magików” do finałów NBA. Tam lepsi okazali się jednak Los Angeles Lakers. Zmiennikiem Howarda był wówczas Marcin Gortat. Rok później na drodze ekipy z Orlando stanęli natomiast Boston Celtics.
Kolejne lata w Orlando Magic stały pod znakiem gruntownej przebudowy. Do zespołu trafili m.in. Victor Oladipo czy Aaron Gordon, ale wyniki nie uległy zmianie. Choć po sześciu latach posuchy „Magicy” wrócili do play-offów, do swoją przygodę dwukrotnie kończyli już w pierwszej rundzie. Obecnie klub skupia się na rozwoju młodych talentów, takich jak Jonathan Isaac, Markelle Fultz, Wendell Carter Jr. czy Cole Anthony.
Właścicielem Orlando Magic jest prywatna korporacja RDV Sports, Inc., na której czele do 2018 roku stał Richard DeVos. Po śmierci biznesmena władzę nad klubem przejął jego syn –Dan DeVos. Zespół swoje spotkania rozgrywka w mogącej pomieścić 18,846 kibiców hali Amway Center.
