Male infertility can range from neurohormonal imbalances, reproductive tissue disruptions, qualitative and quantitative deterioration of semen to sexual behavioral problems. The global deterioration of male reproductive health is a major concern and the modern therapeutic approaches to combat male infertility are expensive, less accessible, have long term treatment tenure and possess various side effects. Whereas, the herbal therapies, are better positioned to offer more holistic approaches to improve male reproductive health. In Ayurvedic pharmacology, there exists a special group of herbs, classified as vajikarana or aphrodisiacs, which nourishes and stimulates the sexual tissues. This review concentrates on the Ayurvedic approach to ameliorate male reproductive health referring to some of the most important scientifically tested herbs which have been reported to accentuate male fertility by imposing either stimulating or nourishing effects on the male reproductive organs.