Histone deacetylases (HDACs) are chromatin modifiers that alter gene expression but also exert a broad range of functions outside the nucleus by deacetylating non‐histone target proteins. They gained growing attention for their implications in disease treatment, mainly through research using HDAC‐inhibiting compounds. Understanding the effects of HDAC function and deregulation has therefore become an important focus for both basic and applied research. One of the described effects of HDAC inhibition is induction of autophagy. Autophagy is a ubiquitous process of recycling cellular components in response to starvation or stress and therefore crucial for cell homeostasis. Because of its role in managing anomalous protein overloads, autophagy is of great interest for neurodegenerative disease research. However, autophagy can also promote cell death, which puts it in the focus of cancer research. This review provides an overview of what we know of the impact of HDACs on the autophagy pathway and describes the fields where promising progress has been achieved, although one has to state that the work to illuminate the connections has just begun. Therefore, one focus is the effect of HDAC inhibition on autophagy in several types and models of cancer, which aims to find combinations of treatments that circumvent the ability of cancer cells to escape from cell death. Another recently emerged aspect is the direct involvement of the cytosolic deacetylase HDAC6 in autophagy progression, which is of great potential for revealing disease mechanisms in neurodegeneration.