Abstract Background Accumulating evidence indicates that long non-coding RNAs (lncRNAs) are involving in the tumorigenesis and metastasis of lung cancer. The aim of the study is to systematically characterize the lncRNA-associated competing endogenous RNA (ceRNA) network and identify key lncRNAs in the development of stage I lung adenocarcinoma (LUAD). Methods Totally, 1,955 DEmRNAs, 165 DEmiRNAs and 1,107 DElncRNAs were obtained in 10 paired normal and LUAD tissues. And a total of 8,912 paired lncRNA-miRNA-mRNA network was constructed. Using the Cancer Genome Atlas (TCGA) dataset, the module of ME turquoise was revealed to be most relevant to the progression of LUAD though Weighted Gene Co-expression Network Analysis (WGCNA). Results Of the lncRNAs identified, LINC00639, RP4-676L2.1 and FENDRR were in ceRNA network established by our RNA-sequencing dataset. Using univariate Cox regression analysis, FENDRR was a risk factor of progression free survival (PFS) of stage I LUAD patients (HRs = 1.69, 95%CI 1.07–2.68, P < .050). Subsequently, diffe rential expression of FENDRR in paired normal and LUAD tissues was detected significant by real-time quantitative (qRT-PCR) (P < 0.001). Conclusions This study, for the first time, deciphered the regulatory role of FENDRR/miR-6815-5p axis in the progression of early-stage LUAD, which is needed to be established in vitro and in vivo.