Neurolysin (NLN) is a zinc metallopeptidase whose mitochondrial function is unclear. We found that NLN was overexpressed in almost half of patients with acute myeloid leukemia (AML), and inhibition of NLN was selectively cytotoxic to AML cells and stem cells while sparing normal hematopoietic cells. Mechanistically, NLN interacted with the mitochondrial respiratory chain. Genetic and chemical inhibition of NLN impaired oxidative metabolism and disrupted the formation of respiratory chain supercomplexes (RCS). Furthermore, NLN interacted with the known RCS regulator, LETM1, and inhibition of NLN disrupted LETM1 complex formation. RCS were increased in patients with AML and positively correlated with NLN expression. These findings demonstrate that inhibiting RCS formation selectively targets AML cells and stem cells and highlights the therapeutic potential of pharmacologically targeting NLN in AML.