Cancer stem cells (CSCs) have drawn much attention as important tumour-initiating cells that may also be crucial for recurrence after chemotherapy. Although the activity of CSCs in various forms of cancer is complex and yet to be fully elucidated, opportunities for therapies targeting CSCs exist. CSCs are molecularly distinct from bulk tumour cells, so they can be targeted by exploiting their signature molecular pathways. Inhibiting stemness has the potential to reduce the risk posed by CSCs by limiting or eliminating their capacity for tumorigenesis, proliferation, metastasis, and recurrence. Here, we briefly described the role of CSCs in tumour biology, the mechanisms involved in CSC therapy resistance, and the role of the gut microbiota in cancer development and treatment, to then review and discuss the current advances in the discovery of microbiota-derived natural compounds targeting CSCs. Collectively, our overview suggests that dietary intervention, toward the production of those identified microbial metabolites capable of suppressing CSC properties, is a promising approach to support standard chemotherapy.