Aged hematopoietic stem cells (HSCs) undergo biased lineage priming and differentiation toward production of myeloid cells. A comprehensive understanding of gene regulatory mechanisms causing HSC aging is needed to devise new strategies to sustainably improve immune function in aged individuals. Here, a focused short hairpin RNA screen of epigenetic factors reveals that the histone acetyltransferase Kat6b regulates myeloid cell production from hematopoietic progenitor cells. Within the stem and progenitor cell compartment, Kat6b is highly expressed in long-term (LT)-HSCs and is significantly decreased with aging at the transcript and protein levels. Knockdown of Kat6b in young LT-HSCs causes skewed production of myeloid cells at the expense of erythroid cells both in vitro and in vivo. Transcriptome analysis identifies enrichment of aging and macrophage-associated gene signatures alongside reduced expression of self-renewal and multilineage priming signatures. Together, our work identifies KAT6B as a novel epigenetic regulator of hematopoietic differentiation and a target to improve aged immune function.