Curcumin, an herbal naturally occurring polyphenol, has recently been proposed for the treatment of neurodegenerative, neurological and cancer diseases due to its pleiotropic effect. Recent studies indicated that dysbiosis is associated with the abovementioned and other diseases, and gut microflora may be a new potential therapeutic target. The new working hypothesis that could explain the curative role of curcumin, despite its limited availability, is that curcumin acts indirectly on the brain, affecting the “gut–brain–microflora axis”, a complex two-way system in which the gut microbiome and its composition, are factors that preserve and determine brain health. It is therefore suspected that curcumin and its metabolites have a direct regulatory effect on gut microflora and vice versa, which may explain the paradox between curcumin’s poor bioavailability and its commonly reported therapeutic effects. Curcumin and its metabolites can have health benefits by eliminating intestinal microflora dysbiosis. In addition, curcumin undergoes enzymatic modifications by bacteria, forming pharmacologically more active metabolites than their parent, curcumin. In this review, we summarize a number of studies that highlight the interaction between curcumin and gut microbiota and vice versa, and we consider the possibility of microbiome-targeted therapies using curcumin, particularly in disease entities currently without causal treatment.