Il a épousé Shaunie Nelson le 26 Décembre 2002. Le couple a quatre enfants (Shareef, Amirah, Shaqir, et Me'arah).

Le 4 Septembre 2007, O'Neal a demandé le divorce de Shaunie devant un tribunal de Miami. Shaunie a dit plus tard que le couple s'était remis ensemble et que le divorce a été suspendu. Cependant, le 10 Novembre 2009, Shaunie a déposé une demande de divorce, citant des différents irréconciliables.