HIV infection is characterized by gradual immune system collapse and hematopoietic dysfunction. We recently showed that HIV enters multipotent hematopoietic progenitor cells and establishes both active cytotoxic and latent infections that can be reactivated by myeloid differentiation. However, whether these multipotent progenitors include long-lived hematopoietic stem cells (HSCs) that could establish viral reservoirs for the life of the infected person remains unknown. Here we provide direct evidence that HIV targets long-lived HSCs and show that infected HSCs yield stable, multilineage engraftment in a xenograft model. Furthermore, we establish that the capacity to use the chemokine receptor CXCR4 for entry determines whether a virus will enter multipotent versus differentiated progenitor cells. Because HSCs live for the life span of the infected person and are crucial for hematopoietic health, these data may explain the poor prognosis associated with CXCR4-tropic HIV infection and suggest HSCs as long-lived cellular reservoirs of latent HIV.