Owing to its chemical richness, propolis has a myriad of therapeutic properties. To the authors’ knowledge, this is the first comprehensive review paper on propolis to focus exclusively on its major effects for cardiovascular health. The propolis compound varieties with the most promising therapeutic benefits and their respective physiological mechanisms will be discussed. Propolis displays an anti-atherosclerotic activity, attained through modulation of the plasma lipid profile and through stabilization of the fatty plaque by inhibiting macrophage apoptosis, vascular smooth muscle proliferation and metalloproteinase activity. The antihypertensive effects of propolis probably arise through the combination of several mechanisms, including the suppression of catecholamine synthesis, stimulation of endothelium-dependent vasorelaxation and vascular anti-inflammatory activity. The anti-hemostatic activity of propolis is attributed to the inhibition of platelet plug formation and antifibrinolytic activity. By inhibiting the secretion of proangiogenic factors, propolis suppresses endothelial cell migration and tubulogenesis, exerting antiangiogenic activity. The antioxidant and anti-inflammatory activities are responsible for protection against vascular endothelial and cardiomyocyte dysfunction, mostly by the prevention of oxidative stress. Among the reviewed propolis varieties, the Brazilian green and red varieties show the largest number of beneficial activities. Further research, especially preclinical, should be conducted to assess the cardiovascular benefits of the given varieties with different compositions.