Initial pathway alternations required for pathogenesis of human acute myeloid leukemia (AML) are poorly understood. Here we reveal that removal of glycogen synthase kinase-3α (GSK-3α) and GSK-3β dependency leads to aggressive AML. Although GSK-3α deletion alone has no effect, GSK-3β deletion in hematopoietic stem cells (HSCs) resulted in a pre-neoplastic state consistent with human myelodysplastic syndromes (MDSs). Transcriptome and functional studies reveal that each GSK-3β and GSK-3α uniquely contributes to AML by affecting Wnt/Akt/mTOR signaling and metabolism, respectively. The molecular signature of HSCs deleted for GSK-3β provided a prognostic tool for disease progression and survival of MDS patients. Our study reveals that GSK-3α- and GSK-3β-regulated pathways can be responsible for stepwise transition to MDS and subsequent AML, thereby providing potential therapeutic targets of disease evolution.