Interplay between metabolism and chromatin signaling have been implicated in cancer initiation and progression. However, whether and how metabolic reprogramming in tumors generates specific epigenetic vulnerabilities remain unclear. Lung adenocarcinoma (LUAD) tumors frequently harbor mutations that cause aberrant activation of the NRF2 antioxidant pathway and drive aggressive and chemo-resistant disease. We performed a chromatin-focused CRISPR screen and report that NRF2 activation sensitized LUAD cells to genetic and chemical inhibition of class I histone deacetylases (HDAC). This association was consistently observed across cultured cells, syngeneic mouse models and patient-derived xenografts. HDAC inhibition causes widespread increases in histone H4 acetylation (H4ac) at intergenic regions, but also drives re-targeting of H4ac reader protein BRD4 away from promoters with high H4ac levels and transcriptional downregulation of corresponding genes. Integrative epigenomic, transcriptomic and metabolomic analysis demonstrates that these chromatin changes are associated with reduced flux into amino acid metabolism and de novo nucleotide synthesis pathways that are preferentially required for the survival of NRF2-active cancer cells. Together, our findings suggest that metabolic alterations such as NRF2 activation could serve as biomarkers for effective repurposing of HDAC inhibitors to treat solid tumors.