Background/Aims: The aim of the current study was to identify potential prognostic long non-coding RNA (lncRNA) biomarkers for predicting survival in patients with hepatocellular carcinoma (HCC) using The Cancer Genome Atlas (TCGA) dataset and bioinformatics analysis. Methods: RNA sequencing and clinical data of HCC patients from TCGA were used for prognostic association assessment by univariate Cox analysis. A prognostic signature was built using stepwise multivariable Cox analysis, and a comprehensive analysis was performed to evaluate its prognostic value. The prognostic signature was further evaluated by functional assessment and bioinformatics analysis. Results: Thirteen differentially expressed lncRNAs (DELs) were identified and used to construct a single prognostic signature. Patients with high risk scores showed a significantly increased risk of death (adjusted P < 0.0001, adjusted hazard ratio = 3.522, 95% confidence interval = 2.307–5.376). In the time-dependent receiver operating characteristic analysis, the prognostic signature performed well for HCC survival prediction with an area under curve of 0.809, 0.782 and 0.79 for 1-, 3- and 5-year survival, respectively. Comprehensive survival analysis of the 13-DEL prognostic signature suggested that it serves as an independent factor in HCC, showing a better performance for prognosis prediction than traditional clinical indicators. Functional assessment and bioinformatics analysis suggested that the prognostic signature was associated with the cell cycle and peroxisome proliferator-activated receptor signaling pathway. Conclusions: The novel lncRNA expression signature identified in the present study may be a potential biomarker for predicting the prognosis of HCC patients.