The theory of evolution of tumor cell population has been established for nearly 40 years. It was widely accepted for research and clinical anti-tumor treatment. Recently, it was suggested that cancer stem cells are the unit of evolution. Considering recent advances on genesis of tumor and leukemia with ecological and evolutionary views, this article reviews origin and evolution of leukemia stem cells. Over the last few years, clinical and experimental data suggest there are two paths for the origin of leukemia stem cells: from a transformed hematopoietic stem cell or progenitor. The mechanisms of leukemia stem cell formation and clonal evolution were elucidated. Sub-clonal mutations and clonal architectures in leukemia were studied and a mosaic evolution pattern is described. Random evolution or non-inherited mutations of leukemia cells would accelerate the progression of malignant disease. Finally, the mosaic or network mechanism for leukemogenesis is also discussed.