Mitochondria are essential organelles that adapt to stress and environmental changes. Among the nutrient signals that affect mitochondrial form and function is iron, whose depletion initiates a rapid and reversible decrease in mitochondrial biogenesis through unclear means. Here we demonstrate that, unlike the canonical iron-induced alterations to transcript stability, loss of iron dampens the transcription of genes encoding mitochondrial proteins with no change to transcript half-life. Using mass spectrometry, we demonstrate that these transcriptional changes are accompanied by dynamic alterations to histone acetylation and methylation levels that are largely reversible upon readministration of iron. Moreover, histone deacetylase inhibition abrogates the decreased histone acetylation observed upon iron deprivation and restores normal transcript levels at genes encoding mitochondrial proteins. Collectively, we demonstrate that deprivation of an essential nutrient induces transcriptional repression of organellar biogenesis involving epigenetic alterations.