Early evidence suggests a strong association of microorganisms with several human cancers, and great efforts have been made to understand the pathophysiology underlying microbial carcinogenesis. Bacterial dysbiosis causes epithelial barrier failure, immune dysregulation and/or genotoxicity and, consequently, creates a tumor-permissive microenvironment. The majority of the bacteria in our body reside in the gastrointestinal tract, known as gut microbiota, which represents a complex and delicate ecosystem. Gut microbes can reach the pancreas, stomach and colon via the bloodstream. Oral bacterial translocations can also occur. In the stomach, pancreas and colon, low microbial diversity is associated with cancer, in particular with a bad prognosis. The urogenital tract also harbors unique microbiota, distinct from the gut microbiota, which might have a role in the urinary and female/male reproductive cancers’ pathogenesis. In healthy women, the majority of bacteria reside in the vagina and cervix and unlike other mucosal sites, the vaginal microbiota exhibits low microbial diversity. Genital dysbiosis might have an active role in the development and/or progression of gynecological malignancies through mechanisms including modulation of oestrogen metabolism. Urinary dysbiosis may influence the pathogenesis of bladder cancer and prostate cancer in males. Modulation of the microbiome via pre, pro and postbiotics, fecal or vaginal microbiota transplantation and engineering bacteria might prove useful in improving cancer treatment response and quality of life. Elucidating the complex host-microbiome interactions will result in prevention and therapeutic efficacy interventions.