Inducing cell death by the sphingolipid ceramide is a potential anti-cancer strategy, but the underlying mechanisms remain poorly defined. Here, we show that triggering accumulation of ceramide in acute myeloid leukaemia (AML) cells by inhibition of sphingosine kinase induces an apoptotic integrated stress response (ISR) through direct activation of protein kinase R and subsequent induction of the master transcription factor ATF4. This leads to transcription of the BH3-only protein, Noxa, and degradation of the pro-survival Mcl-1 protein on which AML cells are highly dependent on for survival. Targeting this novel ISR pathway in combination with the Bcl-2 inhibitor venetoclax synergistically killed primary AML blasts, including those with venetoclax-resistant mutations, as well as leukemia-initiating cells, and reduced leukemic burden in patient-derived AML xenografts. Collectively, these findings provide mechanistic insight into the anti-cancer effects of ceramide and pre-clinical evidence for new approaches to augment Bcl-2 inhibition in the therapy of AML and other cancers with high Mcl-1 dependency.