The elderly are the majority of patients with non-small cell lung cancer (NSCLC). Compared to the overall population's predictive guidance, an effective predictive guidance for elderly patients can better guide patients' postoperative treatment and improve overall survival (OS) and disease-free survival (DFS). Recently, the long non-coding RNAs (lncRNAs) have been found to play an important role in predicting tumor prognosis. To identify potential lncRNAs to predict survival in elderly patients with NSCLC, in the present study, we chose 456 elderly patients with NSCLC and analyzed differentially expressed lncRNAs from four Gene Expression Omnibus (GEO) datasets (GSE30219, GSE31546, GSE37745 and GSE50081). We then constructed an eight-lncRNA formula to predict elderly patients’ prognosis in NSCLC. Furthermore, we validated the prognostic values of the new risk model in two independent datasets, TCGA (n=670) and GSE31210 (n=130). Our data suggested a significant association between risk model and patients’ prognosis. Finally, stratification analysis further revealed the eight-lncRNA signature was an independent factor to predict OS and DFS in stage I elderly patients from both the discovery and validation groups. Functional prediction revealed that 8 lncRNAs have potential effects on tumor immune processes such as lymphocyte activation and TNF production in NSCLC. In summary, our data provides evidence that the eight-lncRNA signature could serve as an independent biomarker to predict prognosis in elderly patients with NSCLC especially in elderly stage I patients.