Autophagy is an evolutionarily conserved cellular recycling process in cell homeostasis and stress adaptation. It confers protection and promotes survival in response to metabolic/environmental stress, and is upregulated in response to nutrient deprivation, hypoxia, and chemotherapies. Autophagy is also known to sustain malignant cell growth and contributes to cancer stem cell survival when challenged by cytotoxic and/or targeted therapies, a potential mechanism of disease persistence and drug resistance that has gathered momentum. However, different types of human leukemia utilize autophagy in complex, context-specific manners, and the molecular and cellular mechanisms underlying this process involve multiple protein networks that will be discussed in this review. There is mounting preclinical evidence that targeting autophagy can enhance the efficacy of cancer therapies. Chloroquine and other lysosomal inhibitors have spurred initiation of clinical trials and demonstrated that inhibition of autophagy restores chemosensitivity of anticancer drugs, but with limited autophagy-dependent effects. Intriguingly, several autophagy-specific inhibitors, with better therapeutic indexes and lower toxicity, have been developed. Promising preclinical studies with novel combination approaches as well as potential challenges to effectively eradicate drug-resistant cells, particularly cancer stem cells, in human leukemia are also detailed in this review.