Autophagy is of increasing interest as a target for cancer therapy. We find that leucine deprivation causes the caspase-dependent apoptotic death of melanoma cells because it fails to appropriately activate autophagy. Hyperactivation of the RAS-MEK pathway, which is common in melanoma, prevents leucine deprivation from inhibiting mTORC1, the main repressor of autophagy under nutrient-rich conditions. In an in vivo tumor xenograft model, the combination of a leucine-free diet and an autophagy inhibitor synergistically suppresses the growth of human melanoma tumors and triggers widespread apoptosis of the cancer cells. Together, our study represents proof of principle that anticancer effects can be obtained with a combination of autophagy inhibition and strategies to deprive tumors of leucine.