F-box/LRR-repeat protein 7 (FBXL7) was predicted as a differentially expressed E3 ubiquitin ligase in non-small cell lung cancer (NSCLC), which has been suggested to influence cancer growth and metastasis. In this study, we aimed to decipher the function of FBXL7 in NSCLC and delineate the upstream and downstream mechanisms. FBXL7 expression was verified in NSCLC cell lines and GEPIA-based tissue samples, after which the upstream transcription factor of FBXL7 was bioinformatically identified. The substrate PFKFB4 of the FBXL7 was screened out by tandem affinity purification coupled with mass-spectrometry (TAP/MS). FBXL7 was downregulated in NSCLC cell lines and tissue samples. FBXL7 ubiquitinated and degraded PFKFB4, thus suppressing glucose metabolism and malignant phenotypes of NSCLC cells. Hypoxia-induced HIF-1α upregulation elevated EZH2 and inhibited FBXL7 transcription and reduced its expression, thus promoting PFKFB4 protein stability. By this mechanism, glucose metabolism and the malignant phenotype were enhanced. In addition, knockdown of EZH2 impeded tumor growth through the FBXL7/PFKFB4 axis. In conclusion, our work reveals that the EZH2/FBXL7/PFKFB4 axis plays a regulatory role in glucose metabolism and tumor growth of NSCLC, which is expected to be potential biomarkers for NSCLC.