Drug tolerant leukemic cell subpopulations may explain frequent relapses in acute myeloid leukemia (AML), suggesting that these Relapse-Initiating Cells (RICs) persistent after chemotherapy represent bona fide targets to prevent drug resistance and relapse. We uncovered that the G-protein coupled receptor CALCRL is expressed in leukemic stem cells (LSCs) and RICs, and that the overexpression of CALCRL and/or of its ligand adrenomedullin (ADM) correlates to adverse outcome in AML. CALCRL knockdown impairs leukemic growth, decreases LSC frequency and sensitizes to cytarabine in patient-derived xenograft (PDX) models. Mechanistically, the ADM-CALCRL axis drives cell cycle, DNA integrity and mitochondrial OxPHOS function of AML blasts dependent on E2F1 and BCL2. Finally, CALCRL depletion reduces LSC frequency of RICs post-chemotherapy in vivo. In summary, our data highlight a critical role of ADM-CALCRL in post-chemotherapy persistence of these cells, and disclose a promising therapeutic target to prevent relapse in AML.