This review focuses on the latest advancements in magnetic hydroxyapatite (mHA) nanoparticles and their potential applications in nanomedicine and regenerative medicine. mHA nanoparticles have gained significant interest over the last few years for their great potential, offering advanced multi-therapeutic strategies because of their biocompatibility, bioactivity, and unique physicochemical features, enabling on-demand activation and control. The most relevant synthetic methods to obtain magnetic apatite-based materials, either in the form of iron-doped HA nanoparticles showing intrinsic magnetic properties or composite/hybrid compounds between HA and superparamagnetic metal oxide nanoparticles, are described as highlighting structure–property correlations. Following this, this review discusses the application of various magnetic hydroxyapatite nanomaterials in bone regeneration and nanomedicine. Finally, novel perspectives are investigated with respect to the ability of mHA nanoparticles to improve nanocarriers with homogeneous structures to promote multifunctional biological applications, such as cell stimulation and instruction, antimicrobial activity, and drug release with on-demand triggering.