As one of the two highly conserved cellular degradation systems, autophagy plays a critical role in regulation of protein, lipid, and organelle quality control and cellular homeostasis. This evolutionarily conserved pathway singles out intracellular substrates for elimination via encapsulation within a double-membrane vesicle and delivery to the lysosome for degradation. Multiple cancers disrupt normal regulation of autophagy and hijack its degradative ability to remodel their proteome, reprogram their metabolism, and adapt to environmental challenges, making the autophagy-lysosome system a prime target for anti-cancer interventions. Here, we discuss the roles of autophagy in tumor progression, including cancer-specific mechanisms of autophagy regulation and the contribution of tumor and host autophagy in metabolic regulation, immune evasion, and malignancy. We further discuss emerging proteomics-based approaches for systematic profiling of autophagosome-lysosome composition and contents. Together, these approaches are uncovering new features and functions of autophagy, leading to more effective strategies for targeting this pathway in cancer.