Eukaryotic cells have developed mechanisms that allow them to link growth and proliferation to the availability of energy and biomolecules. AMPK (adenosine monophosphate-activated protein kinase) is one of the most important molecular energy sensors in eukaryotic cells. AMPK activity is able to control a wide variety of metabolic processes connecting cellular metabolism with energy availability. Autophagy is an evolutionarily conserved catabolic pathway whose activity provides energy and basic building blocks for the synthesis of new biomolecules. Given the importance of autophagic degradation for energy production in situations of nutrient scarcity, it seems logical that eukaryotic cells have developed multiple molecular links between AMPK signaling and autophagy regulation. In this review, we will discuss the importance of AMPK activity for diverse aspects of cellular metabolism, and how AMPK modulates autophagic degradation and adapts it to cellular energetic status. We will explain how AMPK-mediated signaling is mechanistically involved in autophagy regulation both through specific phosphorylation of autophagy-relevant proteins or by indirectly impacting in the activity of additional autophagy regulators.