Current knowledge is insufficient to explain why only a proportion of individuals exposed to environmental carcinogens or carrying a genetic predisposition to cancer develop disease. Clearly, other factors must be important, and one such element that has recently received attention is the human microbiome, the residential microbes including Bacteria, Archaea, Eukaryotes, and viruses that colonize humans. Here, we review principles and paradigms of microbiome-related malignancy, as illustrated by three specific microbial-host interactions. We review the effects of the microbiota on local and adjacent neoplasia, present the estrobolome model of distant effects, and discuss the complex interactions with a latent virus leading to malignancy. These are separate facets of a complex biology interfacing all the microbial species we harbor from birth onward toward early reproductive success and eventual senescence.