Hematopoietic stem cells (HSCs) regenerate blood cells throughout life. To preserve their fitness, HSCs are particularly dependent on maintaining protein homeostasis (proteostasis). However, how HSCs purge misfolded proteins is unknown. Here, we show that in contrast to most cells that primarily utilize the proteasome to degrade misfolded proteins, HSCs preferentially traffic misfolded proteins to aggresomes in a Bag3-dependent manner and depend on aggrephagy, a selective form of autophagy, to maintain proteostasis in vivo. When autophagy is disabled, HSCs compensate by increasing proteasome activity, but proteostasis is ultimately disrupted as protein aggregates accumulate and HSC function is impaired. Bag3-deficiency blunts aggresome formation in HSCs, resulting in protein aggregate accumulation, myeloid-biased differentiation, and diminished self-renewal activity. Furthermore, HSC aging is associated with a severe loss of aggresomes and reduced autophagic flux. Protein degradation pathways are thus specifically configured in young adult HSCs to preserve proteostasis and fitness but become dysregulated during aging.