A healthy gut provides the perfect habitat for trillions of bacteria, called the intestinal microbiota, which is greatly responsive to the long-term diet; it exists in a symbiotic relationship with the host and provides circulating metabolites, hormones, and cytokines necessary for human metabolism. The gut–heart axis is a novel emerging concept based on the accumulating evidence that a perturbed gut microbiota, called dysbiosis, plays a role as a risk factor in the pathogenesis of cardiovascular disease. Consequently, recovery of the gut microbiota composition and function could represent a potential new avenue for improving patient outcomes. Despite their low absorption, preclinical evidence indicates that polyphenols and their metabolites are transformed by intestinal bacteria and halt detrimental microbes’ colonization in the host. Moreover, their metabolites are potentially effective in human health due to antioxidant, anti-inflammatory, and anti-cancer effects. The aim of this review is to provide an overview of the causal role of gut dysbiosis in the pathogenesis of atherosclerosis, hypertension, and heart failure; to discuss the beneficial effects of polyphenols on the intestinal microbiota, and to hypothesize polyphenols or their derivatives as an opportunity to prevent and treat cardiovascular diseases by shaping gut eubiosis.