Autophagy is a highly conserved catabolic process seen in eukaryotes and is essentially a lysosome-dependent protein degradation pathway. The dysregulation of autophagy is often associated with the pathogenesis of numerous types of cancers, and can not only promote the survival of cancer but also trigger the tumor cell death. During cancer development, the microbial community might predispose cells to tumorigenesis by promoting mucosal inflammation, causing systemic disorders, and may also regulate the immune response to cancer. The complex relationship between autophagy and microorganisms can protect the body by activating the immune system. In addition, autophagy and microorganisms can crosstalk with each other in multifaceted ways to influence various physiological and pathological responses involved in cancer progression. Various molecular mechanisms, correlating the microbiota disorders and autophagy activation, control the outcomes of protumor or antitumor responses, which depend on the cancer type, tumor microenvironment and disease stage. In this review, we mainly emphasize the leading role of autophagy during the interaction between pathogenic microorganisms and human cancers and investigate the various molecular mechanisms by which autophagy modulates such complicated biological processes. Moreover, we also highlight the possibility of curing cancers with multiple molecular agents targeting the microbiota/autophagy axis. Finally, we summarize the emerging clinical trials investigating the therapeutic potential of targeting either autophagy or microbiota as anticancer strategies, although the crosstalk between them has not been explored thoroughly.