In many African areas, herbal products still represent a significant source of healthcare. However, a major gender bias is evident in the literature, as most of the work is carried out by male researchers, collecting data from male traditional practitioners, and thus often neglecting women's specific health issues. This warrants a detailed review of the current knowledge about the major medicinal plants historically and still used for women's health. This study aims to compile and critically analyze published data on the use of traditional herbal remedies by African women in addressing specific health conditions, in order to evaluate the potential of traditional medicine as a viable alternative or complementary approach to modern healthcare for women globally. Data were retrieved from databases by combining the following relevant keywords: "abortion, adverse, Africa, attendant, birth, botanical, delivery, developing, drug, ethnomedicine, ethnopharmacology, folk, gynecological, healing, infertility, herb, indigenous, lactation, medicine, native, obstetric, phytomedicine, plant, pregnancy, remedy, side, sub-Saharan, traditional, treatment, women". More than 125 studies, carried out across 12 African nations, revealed that up to 80% of African women resort to herbal medicines. An estimated 200 medicinally important plant species are reported to be utilized by women in different African countries, including Benin, Cameroon, Côte d'Ivoire, Egypt, Ethiopia, Ghana, Kenya, Mali, Nigeria, South Africa, Tanzania, and Zimbabwe. These herbs have many applications, mostly focused on infertility, pregnancy, painful menstruation, breast feeding, breast cancer, and contraception. Interestingly, according to their occurrence of usage, the plants most commonly reported for these conditions that are important to women are ambivalent plants (i.e., used both as foods and medicines) that include Roscoe, L., L., and L. Even though most women, in most African countries, do use traditional medicine, the amount of work published remains quite limited and no data are available in many countries. Therefore, it is desirable to expand African studies in this direction.