The present invention provides a composition for supporting sexual function and general wellbeing comprising combination of herbal extracts including extracts of Tribulus terrestris, Mucuna pruriens, Ginkgo biloba and Yohimbe bark with L-Arginine and Zinc to provide the synergistic activity on physiological parameters of libido, erection, orgasm and improvement in semen parameters. The compositions are formulated in the form of nutraceutical or pharmaceutical formulations.