Prostate cancer is one of deadliest cancers in the universe especially in Africa. A lot of work has been done on the treatment and control of breast cancer, colon/colorectal cancer, skin cancer, etc. Only a few works on prostate cancer has been published in literature. The conventional method of treatment used is almost not affordable by many cancer patients due to high cost of drugs and therapy. Also, the cumulative side effects arising from the treatment is enormous to patients. Hence, there is need to exploit local herbs that contain active anticancer ingredients that are readily available and affordable with little or no side effects. The present review was carried out to evaluate published works on medicinal plant species used for treatment and control of prostate cancer in Africa for twenty years (2001-2021). A total number of 48 plant species with 40 families were retrieved from database using ScienceDirect, Google scholar, Web of Science, Springerlink, Scopus, PubMed, and BioMed. All the plant species were reported to possess cytotoxic activity against prostate cancer cell lines in vitro and in vivo. The most cited plant species according to literature sources are Hypoxis hemerocallidea, Plumbago zeylanica, Gongronema latifolium and Mangifera indica. Plant families that were used more in treating prostate cancer were Apocynaceae, Fabaceae, Asteraceae, Cucurbitaceae, Bignoniaceae, Lamiaceae. We conclude that more research be carried out on the medicinal plants’ usage on the treatment of prostate cancer and further bio-prospecting drugs from the enlisted plants should explored by the pharmaceuticals in Africa.