Environmental contamination by heavy metals (HMs) has emerged as a significant global issue in recent decades. Among natural substances, food-deriving polyphenols have found a valuable application in chelating therapy, partially limited by their low water solubility. Thus, three different hydroalcoholic extracts titrated in quercetin (QE), ellagic acid (EA), and curcumin (CUR) were formulated using maltodextrins as carriers, achieving a powder with a valuable water solubility (MQE 91.3 ± 1.2%, MEA 93.4 ± 2.1, and MCUR 89.3 ± 2%). Overcoming the problem of water solubility, such formulations were tested in an in vitro simulated gastrointestinal digestion experiment conducted on a water sample with standardized concentrations of the principal HMs. Our results indicate that regarding the nonessential HMs investigated (Pb, Cd, As, Sb, and Hg), MQE has been shown to be the most effective in increasing the HMs’ non-bioaccessible concentration, resulting in concentration increases in Cd of 68.3%, in As of 51.9%, in Hg of 58.9%, in Pb of 271.4, and in Sb of 111.2% (vs control, p < 0.001) in non-bioaccessible fractions. Regarding the essential HMs, MEA has shown the greatest capability to increase their intestinal bioaccessibility, resulting in +68.5%, +61.1, and +22.3% (vs control, p < 0.001) increases in Cu, Zn, and Fe, respectively. Finally, considering the strong relation between the antiradical and chelating activities, the radical scavenging potentials of the formulations was assayed in DPPH and ABTS assays.