Male infertility, apart from being a multi-factorial disorder, has no defined etiology in almost half of the infertile men. The complex etiology demands a complex remedy which can heal several ailments together. Currently available specific treatments are largely inefficient in infertility treatment. Medicinal plants present a repertoire capable of providing varied constituents which could be helpful in infertility management. However, the literature on the same is scanty and we have not explored even 1% of the available plant resources. Herein, we present a systematic review of clinical and experimental data on the use of Indian medicinal herbs in the treatment of male infertility. Literature suggests that most of the medicinal herbs exhibit a three dimensional effect of reducing oxidative/psychological stress, fatigue and promoting libido. This review is oriented to identify and highlight aphrodisiac, adaptogenic, anti-oxidant and nutritional properties of these plants and aims at promoting exploration of these valuable medicinal resources.