Blood production is ensured by rare self-renewing hematopoietic stem cells (HSCs). How HSCs accommodate the diverse cellular stresses associated with their life-long activity remains elusive. Here, we identify autophagy as an essential mechanism protecting HSCs from metabolic stress. We show that HSCs, in contrast to their short-lived myeloid progeny, robustly induce autophagy following ex vivo cytokine withdrawal and in vivo caloric restriction. We demonstrate that FoxO3a is critical to maintain a gene expression program that poise HSCs for rapid induction of autophagy upon starvation. Notably, we find that old HSCs retain an intact FoxO3a-driven pro-autophagy gene program, and that ongoing autophagy is needed to mitigate an energy crisis and allow their survival. Our results demonstrate that autophagy is essential for the life-long maintenance of the HSC compartment and for supporting an old, failing blood system.