In the current study, we synthesized and prepared a curcumin and vitamin E nanocomposite coated with olive oil (CEONC). Curcumin, vitamin E, and olive oil are fundamental organic antioxidants, and forming nanoparticles from these components endows them with special characteristics. We investigated the protective effect of CEONC on reproductive toxicity induced by cadmium chloride (CdCl2) in male rats. Forty rats (170–180 g) were randomly assigned to four groups: Group 1 (control) received oral distilled water; Group 2 intraperitoneal injection with CEONC (30 mg/kg); Group 3 received oral CdCl2 (5 mg/kg); and Group 4 received CdCl2 (5 mg/kg) followed by CEONC (30 mg/kg) for 4 weeks. After 50 days, we terminated the experiment and assessed male reproductive hormones, sperm motility, viability and morphology, and testes histopathology and conducted a comet assay. The results revealed that co-administration of CEONC with CdCl2 exposure increased reproductive hormone levels, improved sperm motility and viability, prevented sperm morphological changes, recovered the testicular histology, and decreased DNA damage in the testicular tissue compared to rats exposed to CdCl2 alone. CEONC administration produced no adverse effects and enhanced all sperm parameters. Our findings demonstrate that CEONC is a potential treatment for preventing reproductive damage induced by cadmium exposure.