We previously reported that acute myeloid leukemia stem cells (LSCs) are uniquely reliant on oxidative phosphorylation (OXPHOS) for survival. Moreover, maintenance of OXPHOS is dependent on BCL2, creating a therapeutic opportunity to target LSCs using the BCL2 inhibitor drug venetoclax. While venetoclax-based regimens have indeed shown promising clinical activity, the emergence of drug resistance is prevalent. Thus, in the present study, we investigated how mitochondrial properties may influence mechanisms that dictate venetoclax responsiveness. Our data show that utilization of mitochondrial calcium is fundamentally different between drug responsive and non-responsive LSCs. By comparison, venetoclax-resistant LSCs demonstrate a more active metabolic (i.e., OXPHOS) status with relatively high steady-state levels of calcium. Consequently, we tested genetic and pharmacological approaches to target the mitochondrial calcium uniporter, MCU. We demonstrate that inhibition of calcium uptake sharply reduces OXPHOS and leads to eradication of venetoclax-resistant LSCs. These findings demonstrate a central role for calcium signaling in the biology of LSCs and provide a therapeutic avenue for clinical management of venetoclax resistance.