Cancer is the second leading cause of death worldwide. Cervical cancer, for instance, is considered a major scourge in low-income countries. Its development is mostly associated with the human papillomavirus persistent infection and despite the availability of preventive vaccines, they are only widely administered in more developed countries, thus leaving a large percentage of unvaccinated women highly susceptible to this type of cancer. Current treatments are based on invasive techniques, being far from effective. Therefore, the search for novel, advanced and personalized therapeutic approaches is imperative. Flavonoids belong to a group of natural polyphenolic compounds, well recognized for their great anticancer capacity, thus promising to be incorporated in cancer therapy protocols. However, their use is limited due to their low solubility, stability and bioavailability. To surpass these limitations, the encapsulation of flavonoids into delivery systems emerged as a valuable strategy to improve their stability and bioavailability. In this context, the aim of this review is to present the most reliable flavonoids-based delivery systems developed for anticancer therapies and the progress accomplished, with a special focus on cervical cancer therapy. The gathered information revealed the high therapeutic potential of flavonoids and highlights the relevance of delivery systems application, allowing a better understanding for future studies on effective cancer therapy.