Hypertension is increasingly common in sub-Saharan Africa, and rates of hypertension control are low. Use of traditional herbal medicines (THM) is common among adults in sub-Saharan Africa and may affect hypertension therapy. We searched Ovid MEDLINE, Ovid EMBASE, and Web of Knowledge in June 2013 to find studies about THM use among hypertensive patients living in sub-Saharan Africa. Two independent reviewers evaluated titles and abstracts. Qualifying references were reviewed in full text. Data were extracted using a standardized questionnaire. Four hundred and eighty-one references were retrieved, and four articles from two countries met criteria for inclusion. The prevalence of THM use was 25-65% (average 38.6%). THM was the most common type of complementary and alternative medicines used by patients (86.7-96.6%). Among THM users, 47.5% concomitantly used both allopathic medicine and THM. Increased age (p<0.001), male sex (RR 2.58), belief in a supernatural cause of hypertension (RR 2.11), and family history of hypertension (OR 1.78) were positively associated with THM use, while belief that hypertension is preventable was negatively associated with THM use (OR 0.57). More than one-third of adults with hypertension in sub-Saharan Africa use THM. Half of these patients use THM concurrently with allopathic medicine. Healthcare workers in sub-Saharan Africa must discuss THM use with their hypertensive patients. More research is urgently needed to define the impact of THM use on hypertension control and outcomes in sub-Saharan Africa.