During tumorigenesis, cancer cells are exposed to a wide variety of intrinsic and extrinsic stresses that challenge homeostasis and growth. Cancer cells display activation of distinct mechanisms for adaptation and growth even in the presence of stress. Autophagy is a catabolic mechanism that aides in the degradation of damaged intracellular material and metabolite recycling. This activity helps meet metabolic needs during nutrient deprivation, genotoxic stress, growth factor withdrawal and hypoxia. However, autophagy plays a paradoxical role in tumorigenesis, depending on the stage of tumor development. Early in tumorigenesis, autophagy is a tumor suppressor via degradation of potentially oncogenic molecules. However, in advanced stages, autophagy promotes the survival of tumor cells by ameliorating stress in the microenvironment. These roles of autophagy are intricate due to their interconnection with other distinct cellular pathways. In this review, we present a broad view of the participation of autophagy in distinct phases of tumor development. Moreover, autophagy participation in important cellular processes such as cell death, metabolic reprogramming, metastasis, immune evasion and treatment resistance that all contribute to tumor development, is reviewed. Finally, the contribution of the hypoxic and nutrient deficient tumor microenvironment in regulation of autophagy and these hallmarks for the development of more aggressive tumors is discussed.