Dysregulated apoptosis and proliferation are fundamental properties of cancer, and microRNAs (miRNA) are critical regulators of these processes. Loss of miR-15a/16-1 at chromosome 13q14 is the most common genomic aberration in chronic lymphocytic leukemia (CLL). Correspondingly, the deletion of either murine miR-15a/16-1 or miR-15b/16-2 locus in mice is linked to B cell lymphoproliferative malignancies. However, unexpectedly, when both miR-15/16 clusters are eliminated, most double knockout (DKO) mice develop acute myeloid leukemia (AML). Moreover, in patients with CLL, significantly reduced expression of miR-15a, miR-15b, and miR-16 associates with progression of myelodysplastic syndrome to AML, as well as blast crisis in chronic myeloid leukemia. Thus, the miR-15/16 clusters have a biological relevance for myeloid neoplasms. Here, we demonstrate that the myeloproliferative phenotype in DKO mice correlates with an increase of hematopoietic stem and progenitor cells (HSPC) early in life. Using single-cell transcriptomic analyses, we presented the molecular underpinning of increased myeloid output in the HSPC of DKO mice with gene signatures suggestive of dysregulated hematopoiesis, metabolic activities, and cell cycle stages. Functionally, we found that multipotent progenitors (MPP) of DKO mice have increased self-renewing capacities and give rise to significantly more progeny in the granulocytic compartment. Moreover, a unique transcriptomic signature of DKO MPP correlates with poor outcome in patients with AML. Together, these data point to a unique regulatory role for miR-15/16 during the early stages of hematopoiesis and to a potentially useful biomarker for the pathogenesis of myeloid neoplasms.