Herein, we identified LINC00511 as an oncogenic lncRNA by driving tumorigenesis in NSCLC. We found LINC00511 was upregulated and associated with oncogenesis, tumor size, metastasis, and poor prognosis in NSCLC. Moreover, LINC00511 affected cell proliferation, invasiveness, metastasis, and apoptosis in multiple NSCLC cell lines. Mechanistically, LINC00511 bound histone methyltransferase enhancer of zeste homolog 2 ((EZH2, the catalytic subunit of the polycomb repressive complex 2 (PRC2), a highly conserved protein complex that regulates gene expression by methylating lysine 27 on histone H3), and acted as a modular scaffold of EZH2/PRC2 complexes, coordinated their localization, and specified the histone modification pattern on the target genes, including p57, and consequently altered NSCLC cell biology.