Background: Male infertility (MI) affects almost 5% adult men worldwide, and 75% of these cases are unexplained idiopathic. There are limitations in the current treatment due to the unclear mechanism of MI, which highlight the urgent need for a more effective strategy or drug. Traditional Chinese Medicine (TCM) prescriptions have been used to treat MI for thousands of years, but their molecular mechanism is not well defined. Methods: Aiming at revealing the molecular mechanism of TCM prescriptions on MI, a comprehensive strategy integrating data mining, network pharmacology, and molecular docking verification was performed. Firstly, we collected 289 TCM prescriptions for treating MI from National Institute of TCM Constitution and Preventive Medicine for 6 years. Then, Core Chinese Materia Medica (CCMM), the crucial combination of TCM prescriptions, was obtained by the TCM Inheritance Support System from China Academy of Chinese Medical Sciences. Next, the components and targets of CCMM in TCM prescriptions and MI-related targets were collected and analyzed through network pharmacology approach.Results: The results showed that the molecular mechanism of TCM prescriptions for treating MI are regulating hormone, inhibiting apoptosis, oxidant stress and inflammatory. Estrogen signaling pathway, PI3K-Akt signaling pathway, HIF-1 signaling pathway, and TNF signaling pathway are the most important signaling pathways. Molecular docking experiments were used to further validate network pharmacology results. Conclusions: This study not only discovers CCMM and the molecular mechanism of TCM prescriptions for treating MI, but may be helpful for the popularization and application of TCM treatment.