Accurate monitoring of tumor dynamics and leukemic stem cell (LSC) heterogeneity is important for the development of personalized cancer therapies. In this study, we experimentally induced distinct types of leukemia in mice by enforced expression of Cbx7. Simultaneous cellular barcoding allowed for thorough analysis of leukemias at the clonal level and revealed high and unpredictable tumor complexity. Multiple LSC clones with distinct leukemic properties coexisted. Some of these clones remained dormant but bore leukemic potential, as they progressed to full-blown leukemia after challenge. LSC clones could retain multilineage differentiation capacities, where one clone induced phenotypically distinct leukemias. Beyond a detailed insight into CBX7-driven leukemic biology, our model is of general relevance for the understanding of tumor dynamics and clonal evolution.