Hematopoietic stem cells (HSCs) continuously replenish all blood cell types through a series of differentiation steps and repeated cell divisions that involve the generation of lineage-committed progenitors. However, whether cell division in HSCs precedes differentiation is unclear. To this end, we used an HSC cell-tracing approach and Ki67RFP knock-in mice, in a non-conditioned transplantation model, to assess divisional history, cell cycle progression, and differentiation of adult HSCs. Our results reveal that HSCs are able to differentiate into restricted progenitors, especially common myeloid, megakaryocyte-erythroid and pre-megakaryocyte progenitors, without undergoing cell division and even before entering the S phase of the cell cycle. Additionally, the phenotype of the undivided but differentiated progenitors correlated with the expression of lineage-specific genes and loss of multipotency. Thus HSC fate decisions can be uncoupled from physical cell division. These results facilitate a better understanding of the mechanisms that control fate decisions in hematopoietic cells.