TNF-related apoptosis-inducing ligand (TRAIL) and its receptors are attractive targets for anticancer therapy owing to their ability to trigger apoptosis selectively in cancer cells but not in normal cells. To date, many combinatorial strategies, such as chemotherapy or radiotherapy, have given encouraging results for overcoming TRAIL resistance in preclinical models. In this review, we provide an overview of the molecular mechanisms underlying sensitization to TRAIL-induced apoptosis by polyphenols. These naturally occurring compounds can restore tumor cell sensitivity to TRAIL-induced cell death with no apparent toxicity towards normal cells. Both extrinsic and intrinsic pathways can be modulated by polyphenols, the activation of which largely depends on the cell type, the particular polyphenolic compound, and the conditions of treatment. The large variety of polyphenol cellular targets could prove useful in circumventing TRAIL resistance. The relevance of these combined treatments for cancer therapy is discussed in the light of recent preclinical studies.