Autophagy is the primary catabolic process triggered in response to starvation. Although autophagic regulation within the cytosolic compartment is well established, it is becoming clear that nuclear events also regulate the induction or repression of autophagy. Nevertheless, a thorough understanding of the mechanisms by which sequence-specific transcription factors modulate expression of genes required for autophagy is lacking. Here, we identify Foxk proteins (Foxk1 and Foxk2) as transcriptional repressors of autophagy in muscle cells and fibroblasts. Interestingly, Foxk1/2 serve to counter-balance another forkhead transcription factor, Foxo3, which induces an overlapping set of autophagic and atrophic targets in muscle. Foxk1/2 specifically recruits Sin3A-HDAC complexes to restrict acetylation of histone H4 and expression of critical autophagy genes. Remarkably, mTOR promotes the transcriptional activity of Foxk1 by facilitating nuclear entry to specifically limit basal levels of autophagy in nutrient-rich conditions. Our study highlights an ancient, conserved mechanism whereby nutritional status is interpreted by mTOR to restrict autophagy by repressing essential autophagy genes through Foxk-Sin3-mediated transcriptional control.