The human microbiota comprises a group of microorganisms co-existing in the human body. Unbalanced microbiota homeostasis may impact metabolic and immune system regulation, shrinking the edge between health and disease. Recently, the microbiota has been considered a prominent extrinsic/intrinsic element of cancer development and a promising milestone in the modulation of conventional cancer treatments. Particularly, the oral cavity represents a yin-and-yang target site for microorganisms that can promote human health or contribute to oral cancer development, such as Fusobacterium nucleatum. Moreover, Helicobacter pylori has also been implicated in esophageal and stomach cancers, and decreased butyrate-producing bacteria, such as Lachnospiraceae spp. and Ruminococcaceae, have demonstrated a protective role in the development of colorectal cancer. Interestingly, prebiotics, e.g., polyphenols, probiotics (Faecalibacterium, Bifidobacterium, Lactobacillus, and Burkholderia), postbiotics (inosine, butyrate, and propionate), and innovative nanomedicines can modulate antitumor immunity, circumventing resistance to conventional treatments and could complement existing therapies. Therefore, this manuscript delivers a holistic perspective on the interaction between human microbiota and cancer development and treatment, particularly in aerodigestive and digestive cancers, focusing on applying prebiotics, probiotics, and nanomedicines to overcome some challenges in treating cancer.