Overexpression of histone deacetylase (HDAC) isoforms has been implicated in a variety of disease pathologies, from cancer and colitis to cardiovascular disease and neurodegeneration, thus HDAC inhibitors have a long history as therapeutic targets. The gut microbiota can influence HDAC activity via microbial-derived metabolites. While HDAC inhibition (HDI) by gut commensals has long been attributed to the short chain fatty acid (SCFA) butyrate, the potent metabolic reservoir provided by the gut microbiota and its role in host physiology warrants further investigation in a variety of diseases. Cell-free supernatants (CFS) of 79 phylogenetically diverse gut commensals isolated from healthy human donors were screened for their SCFA profile and their total HDAC inhibitory properties. The three most potent HDAC inhibiting strains were further evaluated and subjected to additional analysis of specific class I and class II HDAC inhibition. All three HDAC inhibitors are butyrate producing strains, and one of these also produced substantial levels of valeric acid and hexanoic acid. Valeric acid was identified as a potential contributor to the HDAC inhibitory effects. This bacterial strain, Megasphaera massiliensis MRx0029, was added to a model microbial consortium to assess its metabolic activity in interaction with a complex community. M. massiliensis MRx0029 successfully established in the consortium and enhanced the total and specific HDAC inhibitory function by increasing the capacity of the community to produce butyrate and valeric acid. We here show that single bacterial strains from the human gut microbiota have potential as novel HDI therapeutics for disease areas involving host epigenetic aberrations.