Environmental factors may affect gene expression through epigenetic modifications of histones and transcription factors. Here, we report that cellular uptake of sorbate, a common food preservative, induces lysine sorbylation (Ksor) in mammalian cells and tissue mediated by the noncanonical activities of class I histone deacetylases (HDAC1-3). We demonstrated that HDAC1-3 catalyze sorbylation upon sorbate uptake and desorbylation in the absence of sorbate both in vitro and in cells. Sorbate uptake in mice livers significantly induced histone Ksor, correlating with decreased expressions of inflammation-response genes. Accordingly, sorbate treatment in macrophage RAW264.7 cells upon lipopolysaccharide (LPS) stimulation dose-dependently down-regulated proinflammatory gene expressions and nitric oxide production. Proteomic profiling identified RelA, a component of the NF-κB complex, and its interacting proteins as bona fide Ksor targets and sorbate treatment significantly decreased NF-κB transcriptional activities in response to LPS stimulation in RAW264.7 cells. Together, our study demonstrated a noncanonical mechanism of sorbate uptake in regulating epigenetic histone modifications and inflammatory gene expression.