Autophagy is a conserved process involved in lysosomal degradation of protein aggregates and damaged organelles. The role of autophagy in cancer is a topic of intense debate, and the underlying mechanism is still not clear. The hypoxia-inducible factor 2α (HIF2α), an oncogenic transcription factor implicated in renal tumorigenesis, is known to be degraded by the ubiquitin-proteasome system (UPS). Here, we report that HIF2α is in part constitutively degraded by autophagy. HIF2α interacts with autophagy-lysosome system components. Inhibition of autophagy increases HIF2α, whereas induction of autophagy decreases HIF2α. The E3 ligase von Hippel-Lindau and autophagy receptor protein p62 are required for autophagic degradation of HIF2α. There is a compensatory interaction between the UPS and autophagy in HIF2α degradation. Autophagy inactivation redirects HIF2α to proteasomal degradation, whereas proteasome inhibition induces autophagy and increases the HIF2α-p62 interaction. Importantly, clear-cell renal cell carcinoma (ccRCC) is frequently associated with monoallelic loss and/or mutation of autophagy-related gene ATG7, and the low expression level of autophagy genes correlates with ccRCC progression. The protein levels of ATG7 and beclin 1 are also reduced in ccRCC tumors. This study indicates that autophagy has an anticancer role in ccRCC tumorigenesis, and suggests that constitutive autophagic degradation of HIF2α is a novel tumor suppression mechanism.