Background: Interactions between the gut microbiota, diet, and host metabolism contribute to the development of cardiovascular disease, but a firm link between disease-specific gut microbiota alterations and circulating metabolites is lacking.Methods: We performed shot-gun sequencing on 235 samples from 166 HF patients and 69 healthy control samples. Separate plasma samples from healthy controls (n = 53) were used for the comparison of imidazole propionate (ImP) levels. Taxonomy and functional pathways for shotgun sequencing data was assigned using MetaPhlAn3 and HUMAnN3 pipelines.Results: Here, we show that heart failure (HF) is associated with a specific compositional and functional shift of the gut microbiota that is linked to circulating levels of the microbial histidine-derived metabolite ImP. Circulating ImP levels are elevated in chronic HF patients compared to controls and associated with HF-related gut microbiota alterations. Contrary to the microbiota composition, ImP levels provide insight into etiology and severity of HF and also associate with markers of intestinal permeability and systemic inflammation.Conclusions: Our findings establish a connection between changes in the gut microbiota, the presence, etiology, and severity of HF, and the gut-microbially produced metabolite ImP. While ImP appears promising as a circulating biomarker reflecting gut dysbiosis related to HF, further studies are essential to demonstrate its causal or contributing role in HF pathogenesis.Trial registration: NCT02637167, registered December 22, 2015.