Autophagy is an essential recycling and quality control pathway which preserves cellular and organismal homeostasis. As a catabolic process, autophagy degrades damaged and aged intracellular components in response to conditions of stress, including nutrient deprivation, oxidative and genotoxic stress. Autophagy is a highly adaptive and dynamic process which requires an intricately coordinated molecular control. Here we provide an overview of how autophagy is regulated post-transcriptionally, through RNA processing events, epitranscriptomic modifications and non-coding RNAs. We further discuss newly revealed RNA-binding properties of core autophagy machinery proteins and review recent indications of autophagy’s ability to impact cellular RNA homeostasis. From a physiological perspective, we examine the biological implications of these emerging regulatory layers of autophagy, particularly in the context of nutrient deprivation and tumorigenesis.