Tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) represents a promising anticancer agent, as it selectively induces apoptosis in transformed cells without altering the cellular machinery of healthy cells. Unfortunately, the presence of TRAIL resistance mechanisms in a variety of cancer types represents a major hurdle, thus limiting the use of TRAIL as a single agent. Accumulating studies have shown that TRAIL-mediated apoptosis can be facilitated in resistant tumors by combined treatment with antitumor agents, ranging from synthetic molecules to natural products. Among the latter, flavonoids, the most prevalent polyphenols in plants, have shown remarkable competence in improving TRAIL-driven apoptosis in resistant cell lines as well as tumor-bearing mice with minimal side effects. Here, we summarize the molecular mechanisms, such as the upregulation of death receptor (DR)4 and DR5 and downregulation of key anti-apoptotic proteins [e.g., cellular FLICE-inhibitory protein (c-FLIP), X-linked inhibitor of apoptosis protein (XIAP), survivin], underlying the TRAIL-sensitizing properties of different classes of flavonoids (e.g., flavones, flavonols, isoflavones, chalcones, prenylflavonoids). Finally, we discuss limitations, mainly related to bioavailability issues, and future perspectives regarding the clinical use of flavonoids as adjuvant agents in TRAIL-based therapies.