Soil-transmitted helminthiasis affects more than 1.5 billion people globally and largely remains a sanitary problem in Africa. These infections place a huge economic burden on poor countries and affect livestock production, causing substantial economic losses and poor animal health. The emergence of anthelmintic resistance, especially in livestock, and the potential for its widespread in humans create a need for the development of alternative therapies. Medicinal plants play a significant role in the management of parasitic diseases in humans and livestock, especially in Africa. This report reviews anthelmintic studies that have been conducted on medicinal plants growing in Africa and published within the past two decades. A search was made in various electronic databases, and only full articles in English were included in the review. Reports show that aqueous and hydroalcoholic extracts and polar fractions obtained from these crude extracts form the predominant (80%) form of the extracts studied. Medicinal plants, extracts, and compounds with different chemical groups have been studied for their anthelmintic potential. Polyphenols and terpenoids are the most reported groups. More than 64% of the studies employed in vitro assays against parasitic and nonparasitic nematode models. Egg hatch inhibition, larval migration inhibition, and paralysis are the common parameters assessed in vitro. About 72% of in vivo models involved small ruminants, 15% rodents, and 5% chicken. Egg and worm burden are the main factors assessed in vivo. There were no reports on interventions in humans cited within the period under consideration. Also, few reports have investigated the potential of combining plant extracts with common anthelmintic drugs. This review reveals the huge potential of African medicinal plants as sources of anthelmintic agents and the dire need for in-depth clinical studies of extracts, fractions, and compounds from African plants as anthelmintic agents in livestock, companion animals, and humans.