Vangueria madagascariensis J. F. Gmel. is a plant species regarded as an important fruit tree and medicinal plant in sub-Saharan Africa. This study critically reviewed the nutritional value, phytochemistry, medicinal uses, and pharmacological properties of V. madagascariensis. Relevant information on food and medicinal uses of the species was collected from electronic databases such as ISI Web of Knowledge, ProQuest, ScienceDirect, OATD, Scopus, OpenThesis, PubMed, and Google Scholar, and preelectronic literatures were obtained from the university library covering the period 1966 to 2018. Literature studies revealed that V. madagascariensis has been integrated into farming systems as a fruit tree to support income and nutritional security of households in the region. Vangueria madagascariensis is used as a herbal medicine against diabetes, gastrointestinal problems, malaria, pain, parasitic worms, and skin diseases. Phytochemical compounds identified from the species include alcohols, aldehydes, esters, furanoids, ketones, and terpenoids. Pharmacological studies revealed that V. madagascariensis extracts have antibacterial, anticonvulsant, antidiabetic, antifungal, anti-inflammatory, antioxidant, cytotoxicity, antimalarial, and antiplasmodial properties. Vangueria madagascariensis should be subjected to detailed nutritional, pharmacological, and toxicological evaluations aimed at correlating the traditional uses of the species and the scientific evidence as well as establishing the efficacy, clinical relevance, safety, and mechanisms of action of the plant extracts and compounds.