Various factors contributing to male infertility include genetic determinants, hormonal/neurological imbalance, erectile/libido disorders, genital tract injuries, and toxic/ischemic testicular injuries. Herbs increase sperm count and quality parameters, as well as sexual performance in infertile men, through various mechanisms. For this purpose, efforts were made to investigate effective plants in treating infertility, focusing on those studied in animal research. In this review, we explored the latest findings from animal studies on the therapeutic applications of medicinal plants in male infertility. Based on MeSH keywords, 250 animal studies investigating the effects of herbs on male infertility were reviewed, 72 of which were selected after removing duplicated and unrelated articles. The search was conducted in the Scientific Information Database, the World Health Organization database, Web of Science, Science Direct, Iranmedex, Cochran Library, PubMed, and Google Scholar. The mechanisms underlying the therapeutic effects of herbs on male infertility caused by hormonal disorders, oxidative stress, cytokines, inflammatory pathways, as well as erectile and libido disorders were discussed. Aphrodisiac, spermatogenesis-inducing compounds, antioxidants, anti-inflammatory agents, and androgenic compounds, including anthocyanins, proanthocyanidins, ginsenosides, protodioscin, quassinoids, sesquiterpenes, diosgenin, phyto-oestrogens, thymoquinone, and bajijiasu, in these plants increase male fertility by affecting the hypothalamic-pituitary-gonadal axis and improving sperm’s functional parameters and fertility indices in relation with seminiferous tubules.