In this work, we report the phytochemical profile and antioxidant activity of different morphological parts of Rumex maderensis Lowe (Polygonaceae), a wild leafy-vegetable growing in Madeira Island (Portugal). Methanol extracts from leaves, flowers, and stems were submitted to high-performance liquid chromatography with mass spectrometry detection to obtain the phytochemical profile, which allowed the identification of 86 polyphenols (about 70% C- and O-flavonoids) and 9 non-phenolic compounds. In vitro antioxidant activities were measured against ABTS, DPPH, nitric oxide and superoxide free radicals. Then, the samples were subjected to an in vitro digestion, observing a decrease of about 50% in both the content of phenolics and the antioxidant activity. However, relevant antioxidant capacity was still observed after the simulated digestion. Therefore, this study supports the consumption of R. maderensis as an interesting foodstuff and a dietary source of antioxidant phytochemicals that survive the gastrointestinal digestion process.