Background: It is well known that long non-coding RNAs (lncRNAs) play a vital role in cancer. We aimed to explore the prognostic value of potential immune-related lncRNAs in hepatocellular carcinoma (HCC). Methods: Validated the established lncRNA signature of 343 patients with HCC from The Cancer Genome Atlas (TCGA) and 81 samples from Gene Expression Omnibus (GEO). Immune-related lncRNAs for HCC prognosis were evaluated using Cox regression and Least Absolute Shrinkage and Selection Operator (LASSO) analyses. LASSO analysis was performed to calculate a risk score formula to explore the difference in overall survival between high- and low-risk groups in TCGA, which was verified using GEO, Gene Ontology (GO), and pathway-enrichment analysis. These analyses were used to identify the function of screened genes and construct a co-expression network of these genes. Results: Using computational difference algorithms and lasso Cox regression analysis, the differentially expressed and survival-related immune-related genes (IRGs) among patients with HCC were established as five novel immune-related lncRNA signatures (AC099850.3, AL031985.3, PRRT3-AS1, AC023157.3, MSC-AS1). Patients in the low‐risk group showed significantly better survival than patients in the high‐risk group ( P = 3.033e−05). The signature identified can be an effective prognostic factor to predict patient survival. The nomogram showed some clinical net benefits predicted by overall survival. In order to explore its underlying mechanism, several methods of enrichment were elucidated using Gene Set Enrichment Analysis. Conclusion: Identifying five immune-related lncRNA signatures has important clinical implications for predicting patient outcome and guiding tailored therapy for patients with HCC with further prospective validation.