Innate and adaptive immune cells participate in the homeostatic regulation of hematopoietic stem cells (HSCs). Here, we interrogate the contribution of myeloid cells, the most abundant cell type in the mammalian bone marrow, in a clinically relevant mouse model of neutropenia. Long-term genetic depletion of neutrophils and eosinophils results in activation of multipotent progenitors but preservation of HSCs. Depletion of myeloid cells abrogates HSC expansion, loss of serial repopulation and lymphoid reconstitution capacity and remodeling of HSC niches, features previously associated with hematopoietic aging. This is associated with mitigation of interferon signaling in both HSCs and their niches via reduction of NK cell number and activation. These data implicate myeloid cells in the functional decline of hematopoiesis, associated with activation of interferon signaling via a putative neutrophil-NK cell axis. Innate immunity may thus come at the cost of system deterioration through enhanced chronic inflammatory signaling to stem cells and their niches.