Polyphenols derived from fruits, vegetables, and plants are bioactive compounds potentially beneficial to human health. Notably, compounds such as quercetin, curcumin, epigallocatechin-3-gallate (EGCG), and resveratrol have been highlighted as antiproliferative agents for cancer. Due to their low solubility and limited bioavailability, some alternative nanotechnologies have been applied to encapsulate these compounds, aiming to improve their efficacy against cancer. In this comprehensive review, we evaluate the main nanotechnology approaches to improve the therapeutic potential of polyphenols against cancer using in vitro studies and in vivo preclinical models, highlighting recent advancements in the field. It was found that polymeric nanomaterials, lipid-based nanomaterials, inorganic nanomaterials, and carbon-based nanomaterials are the most used classes of nanocarriers for encapsulating polyphenols. These delivery systems exhibit enhanced antitumor activity and pro-apoptotic effects, particularly against breast, lung, prostate, cervical, and colorectal cancer cells, surpassing the performance of free bioactive compounds. Preclinical trials in xenograft animal models have revealed decreased tumor growth after treatment with polyphenol-loaded delivery systems. Moreover, the interaction of polyphenol co-delivery systems and polyphenol–drug delivery systems is a promising approach to increase anticancer activity and decrease chemotherapy side effects. These innovative approaches hold significant implications for the advancement of clinical cancer research.