Tumors are composed of heterogeneous populations of dysregulated cells that grow in specialized niches that support their growth and maintain their properties. Tumor heterogeneity and metastasis are among the major hindrances that exist while treating cancer patients, leading to poor clinical outcomes. Although the factors that determine tumor complexity remain largely unknown, several genotypic and phenotypic changes, including DNA mutations and metabolic reprograming provide cancer cells with a survival advantage over host cells and resistance to therapeutics. Furthermore, the presence of a specific population of cells within the tumor mass, commonly known as cancer stem cells (CSCs), is thought to initiate tumor formation, maintenance, resistance, and recurrence. Therefore, these CSCs have been investigated in detail recently as potential targets to treat cancer and prevent recurrence. Understanding the molecular mechanisms involved in CSC proliferation, self-renewal, and dormancy may provide important clues for developing effective therapeutic strategies. Autophagy, a catabolic process, has long been recognized to regulate various physiological and pathological processes. In addition to regulating cancer cells, recent studies have identified a critical role for autophagy in regulating CSC functions. Autophagy is activated under various adverse conditions and promotes cellular maintenance, survival, and even cell death. Thus, it is intriguing to address whether autophagy promotes or inhibits CSC functions and whether autophagy modulation can be used to regulate CSC functions, either alone or in combination. This review describes the roles of autophagy in the regulation of metabolic functions, proliferation and quiescence of CSCs, and its role during therapeutic stress. The review further highlights the autophagy-associated pathways that could be used to regulate CSCs. Overall, the present review will help to rationalize various translational approaches that involve autophagy-mediated modulation of CSCs in controlling cancer progression, metastasis, and recurrence.