Propiogenic substrates and gut bacteria produce propionate, a post-translational protein modifier. Here, we use a mouse model of propionic acidaemia (PA) to study how disturbances to propionate metabolism result in histone modifications and changes to gene expression that affect cardiac function. Plasma propionate surrogates were raised in PA mice, but female hearts manifested more profound changes in acyl-CoAs, histone propionylation and acetylation, and transcriptional changes. These resulted in moderate diastolic dysfunction with raised diastolic [Ca 2+ ], expanded end-systolic ventricular volume, and reduced stroke volume. Propionate was traced to histone H3 propionylation and caused increased acetylation genome-wide, including at promoters of Pde9a and Mme, genes related to contractile dysfunction through down-scaled cGMP signalling. The less severe phenotype in male hearts correlated with β-alanine build-up. Raising β-alanine in cultured myocytes treated with propionate reduced propionyl-CoA levels, indicating a mechanistic relationship. Thus, we link perturbed propionate metabolism to epigenetic changes that impact cardiac function.