Historical and demographical human cohorts of populations exposed to famine, as well as animal studies, revealed that exposure to food deprivation is associated to lasting health-related effects for the exposed individuals, as well as transgenerational effects in their offspring that affect their diseases’ risk and overall longevity. Autophagy, an evolutionary conserved catabolic process, serves as cellular response to cope with nutrient starvation, allowing the mobilization of an internal source of stored nutrients and the production of energy. We review the evidence obtained in multiple model organisms that support the idea that autophagy induction, including through dietary regimes based on reduced food intake, is in fact associated to improved health span and extended lifespan. Thereafter, we expose autophagy-induced chromatin remodeling, such as DNA methylation and histone posttranslational modifications that are known heritable epigenetic marks, as a plausible mechanism for transgenerational epigenetic inheritance of hunger.