Since the earliest stages of evolution, organisms have faced the challenge of sensing and adapting to environmental changes for their survival under compromising conditions such as food depletion or stress. Implicit in these responses are mechanisms developed during evolution that include the targeting of chromatin to allow or prevent expression of fundamental genes and to protect genome integrity. Among the different approaches to study these mechanisms, the analysis of the response to a moderate reduction of energy intake, also known as calorie restriction (CR), has become one of the best sources of information regarding the factors and pathways involved in metabolic adaptation from lower to higher eukaryotes. Furthermore, responses to CR are involved in life span regulation—conserved from yeast to mammals—and therefore have garnered major research interest. Herein we review current knowledge of responses to CR at the molecular level and their functional link to chromatin.