The majority of the epithelial surfaces of our body, and the digestive tract, respiratory and urogenital systems, are colonized by a vast number of bacteria, archaea, fungi, protozoans, and viruses. These microbiota, particularly those of the intestines, play an important, beneficial role in digestion, metabolism, and the synthesis of vitamins. Their metabolites stimulate cytokine production by the human host, which are used against potential pathogens. The composition of the microbiota is influenced by several internal and external factors, including diet, age, disease, and lifestyle. Such changes, called dysbiosis, may be involved in the development of various conditions, such as metabolic diseases, including metabolic syndrome, type 2 diabetes mellitus, Hashimoto’s thyroidis and Graves’ disease; they can also play a role in nervous system disturbances, such as multiple sclerosis, Alzheimer’s disease, Parkinson’s disease, and depression. An association has also been found between gut microbiota dysbiosis and cancer. Our health is closely associated with the state of our microbiota, and their homeostasis. The aim of this review is to describe the associations between human gut microbiota and cancer, and examine the potential role of gut microbiota in anticancer therapy.