In sub-Saharan Africa, chronic malnutrition is often associated with intestinal inflammation and oxidative stress. African green leafy vegetables (GLVs), commonly consumed by these populations and rich in bioactive compounds, may improve the antioxidant status. The aim of this study was to measure the antioxidant capacity using complementary assays (DPPH, FRAP, ABTS, ORAC and NO scavenging) in polar and non-polar leaf extracts of four African GLVs, cassava (Manihot esculenta), roselle (Hibiscus sabdariffa), jute mallow (Corchorus olitorius), and amaranth (Amaranthus spp.), with spinach (Spinacia oleracea) chosen as a reference. Their antioxidant capacity was correlated with their total polyphenol (TPC), flavonoid (TFC), condensed tannin, lutein, and beta-carotene contents. Identification of phenolic compounds by UHPLC-DAD-MS/MS revealed the presence of three main classes of compound: flavonols, flavones, and hydroxycinnamic acids. Cassava and roselle leaves presented significantly higher TPC and TFC than amaranth, jute mallow, and spinach. They also exhibited the highest antioxidant capacity, even higher than that of spinach, which is known for its important antioxidant effect. The antioxidant capacity was 2 to 18 times higher in polar than non-polar extracts, and was more strongly correlated with TPC and TFC (R > 0.8) than with beta-carotene and lutein contents. These findings provide new data especially for cassava and roselle leaves, for which studies are scarce, suggesting an appreciable antioxidant capacity compared with other leafy vegetables.