Après sa carrière universitaire à LSU, O'Neal est sélectionné comme premier choix de la draft 1992 par le Magic d'Orlando. À vingt ans, quand il intègre les rangs de la formation floridienne récemment créée, il mesure pour ; l'équipe floridienne sort d'une saison désastreuse et il commence dès ses premiers matchs à dominer de son poids les parquets de la NBA. Il est vite le meilleur marqueur et rebondeur d'Orlando. À la mi-saison, il dispute son premier NBA All-Star Game en tant que titulaire, alors qu'il n'est que rookie (ou recrue). À la fin de la saison, O'Neal est élu NBA Rookie of the Year. Entre 1993 et 1995 sa moyenne de points passe de 23,4 à 29,3. Durant cette saison, O'Neal casse deux paniers, le premier face à Phoenix où tout le panier est remplacé, et le second face aux Nets du New Jersey où il décroche le panneau ainsi que l'écran des 24 secondes. O'Neal brise un autre panier durant un entrainement, obligeant la NBA à renforcer ses panneaux.