Aseptic loosening induced by osteolysis is recognized as a late complication of joint replacement. Osteoclasts stimulated by Titanium (Ti) nanoparticles play a critical role in periprosthetic osteolysis. Emerging evidence indicates that melatonin, a hormone primarily synthesized by the pineal gland, has been shown an inhibitory effect on osteoclast formation. However, it is unclear whether melatonin could suppress Ti-particle-induced osteoclastogenesis and what the underlying mechanisms were involved in. Herein, we aimed to investigate the effect of melatonin on osteoclast differentiation and osteolysis stimulated by Ti particles. Our results showed that the in vitro osteoclastogenesis of mouse bone marrow monocytes (BMMs) stimulated by Ti particles was suppressed by melatonin treatments in a dose-dependent manner. Further experiments revealed that melatonin up-regulated the expression of the nuclear factor erythroid 2-related factor 2 (Nrf2) and catalase (CAT) at both the mRNA and protein levels. The role of the Nrf2/CAT signaling pathway was confirmed by the fact that silencing the expression of NRF2 by small interfering RNA (siRNA) counteracted the anti-osteolysis effects of melatonin. Furthermore, in vivo intraperitoneal injection of melatonin successfully attenuated periprosthetic osteolysis induced by Ti particles in a murine calvarial model. Our findings demonstrate that melatonin is a promising therapeutic agent for treating periprosthetic osteolysis by inhibiting the Ti-particle-stimulated osteoclastogenesis via activation of the Nrf2/Catalase signaling pathway.