In Sudanese traditional medicine, decoctions, macerations, and tonics of the stem and root of Combretum hartmannianum are used for the treatment of persistent cough, a symptom that could be related to tuberculosis (TB). To verify these traditional uses, extracts from the stem wood, stem bark, and roots of C. hartmannianum were screened for their growth inhibitory effects against Mycobacterium smegmatis ATCC 14468. Methanol Soxhlet and ethyl acetate extracts of the root gave the strongest effects (MIC 312.5 and 625 µg/ml, respectively). HPLC-UV/DAD and UHPLC/QTOF-MS analysis of the ethyl acetate extract of the root led to the detection of 54 compounds, of which most were polyphenols and many characterized for the first time in C. hartmannianum. Among the major compounds were terflavin B and its two isomers, castalagin, corilagin, tellimagrandin I and its derivative, (S)-flavogallonic acid dilactone, punicalagin, and methyl-ellagic acid xylopyranoside. In addition, di-, tri- and tetra-galloyl glucose, combregenin, terminolic acid, cordifoliside D, luteolin, and quercetin-3-O-galactoside-7-O-rhamnoside-(2→1)-O-β-D-arabinopyranoside were characterized. Luteolin gave better growth inhibition against M. smegmatis (MIC 250 µg/ml) than corilagin, ellagic acid, and gallic acid (MIC 500–1000 µg/ml). Our study justifies the use of C. hartmannianum in Sudanese folk medicine against prolonged cough that could be related to TB infection. This study demonstrates that C. hartmannianum should be explored further for new anti-TB drug scaffolds and antibiotic adjuvants.