In this study, the hydroxyapatite (HA)-reduced graphene oxide (rGO) nanocomposite was investigated for its mechanical properties. The nanocomposite used in this study was made in two stages. The HA-rGO powders were first synthesized by hydrogen gas injected hydrothermal method, and then consolidated by spark plasma sintering. HA-rGO nanocomposite was subjected to Vickers indentation experiments with different loading rates. Various analyzes have been used in this study, including x-rays diffraction, field emission scanning electron microscopy, high-resolution transmission electron microscopy, fast fourier transform, and inverse fast fourier transform. The findings of this study showed that the HA in this nanocomposite was reinforced with rGO sheets coated with HA. As the loading rate increased, the slope of the curves in the elastic region was increased, indicating that the elastic modulus was increased. Also, the contact depth at higher loading rates was increased. Plastic deformation was higher at higher loading rates and the hardness had increased. As the loading rate increased from 300 mN to 1 N, the hardness and elastic modulus increased with more slope than when the loading rate changed from 1 N to 2 N. The presence of rGO sheets had partially controlled the HA brittleness.