Heart failure is a worldwide health problem with important consequences for the overall wellbeing of affected individuals as well as for the healthcare system. Over recent decades, numerous pieces of evidence have demonstrated that the associated gut microbiota represent an important component of human physiology and metabolic homeostasis, and can affect one’s state of health or disease directly, or through their derived metabolites. The recent advances in human microbiome studies shed light on the relationship between the gut microbiota and the cardiovascular system, revealing its contribution to the development of heart failure-associated dysbiosis. HF has been linked to gut dysbiosis, low bacterial diversity, intestinal overgrowth of potentially pathogenic bacteria and a decrease in short chain fatty acids-producing bacteria. An increased intestinal permeability allowing microbial translocation and the passage of bacterial-derived metabolites into the bloodstream is associated with HF progression. A more insightful understanding of the interactions between the human gut microbiome, HF and the associated risk factors is mandatory for optimizing therapeutic strategies based on microbiota modulation and offering individualized treatment. The purpose of this review is to summarize the available data regarding the influence of gut bacterial communities and their derived metabolites on HF, in order to obtain a better understanding of this multi-layered complex relationship.