O'Neal nació en Newark, Nueva Jersey, donde estuvo alejado de su padre biológico, Joseph Toney, quien luchaba contra su adicción a las drogas y fue encarcelado por falsificar cheques cuando Shaq era un niño.