Metabolic syndrome is increasingly recognized for its effects on cognitive health. Recent studies have highlighted the role of histone deacetylases (HDACs) in metabolic syndrome and cognitive functions. The present study was designed to investigate the possible therapeutic role of a HDAC inhibitor, trichostatin A (TSA), in cognitive impairment associated with metabolic syndrome. To ascertain the mechanisms involved, we fed mice with high-fat diet (HFD) for 4 weeks and examined changes in behavioral and biochemical/oxidative stress markers. Mice subjected to HFD exhibited characteristic features of metabolic disorder, viz., hyperglycemia, hypertriglyceridemia, hypercholesterolemia, and lower high-density lipoprotein (HDL) cholesterol levels. Moreover, these mice showed severe deficits in learning and memory as assessed by the Morris water maze and passive avoidance tasks along with elevated oxidative stress and inflammatory markers in brain homogenates. The observed changes occurred concurrently with reduced brain-derived neurotrophic factor (BDNF). In contrast, the mice treated with the HDAC inhibitor, TSA (0.5 and 1 mg/kg, i.p.), showed a significant and dose-dependent reduction in serum glucose, triglycerides, and total cholesterol along with improvement in HDL-cholesterol levels and learning and memory performance. TSA treatment also results in alleviation of oxidative stress and neuroinflammatory markers. Moreover, TSA significantly augmented the BDNF levels in HFD-fed mice. Thus, based upon these observations, it may be suggested that HDAC inhibition could be a novel therapeutic strategy to combat cognitive impairment associated with metabolic syndrome.