As an essential branched amino acid, valine is pivotal for protein synthesis, neurological behaviour, haematopoiesis and leukaemia progression^{, –}. However, the mechanism by which cellular valine abundancy is sensed for subsequent cellular functions remains undefined. Here we identify that human histone deacetylase 6 (HDAC6) serves as a valine sensor by directly binding valine through a primate-specific SE14 repeat domain. The nucleus and cytoplasm shuttling of human, but not mouse, HDAC6 is tightly controlled by the intracellular levels of valine. Valine deprivation leads to HDAC6 retention in the nucleus and induces DNA damage. Mechanistically, nuclear-localized HDAC6 binds and deacetylates ten-eleven translocation 2 (TET2) to initiate active DNA demethylation, which promotes DNA damage through thymine DNA glycosylase-driven excision. Dietary valine restriction inhibits tumour growth in xenograft and patient-derived xenograft models, and enhances the therapeutic efficacy of PARP inhibitors. Collectively, our study identifies human HDAC6 as a valine sensor that mediates active DNA demethylation and DNA damage in response to valine deprivation, and highlights the potential of dietary valine restriction for cancer treatment.