Background: The molecular pathways along with the clinical significance of long non-coding RNAs (lncRNAs) in hepatocellular carcinoma (HCC) remain uncertain. Our study sought to identify and characterize lncRNAs associated with HCC. Methods: LncRNA TMCO1-AS1 was identified by differential expression analysis, receiver operating characteristic (ROC) analysis, and univariate analysis using RNA sequencing and clinical information of HCC from the public database. Then clinical correlations and survival analysis were conducted to further appraise the prognostic significance of lncRNA TMCO1-AS1 in HCC. Hepatoma and adjoining normal tissues from 66 patients who received surgical operation at our center were used to verify the results of the bioinformatics analysis. A survival prognostic model was established combining TMCO1-AS1 expression and other clinical characteristics. Results: Bioinformatics analysis showed the aberrant high expression of TMCO1-AS1 in HCC tissue. TMCO1-AS1 expression was positively correlated with alpha-fetoprotein (AFP) level, vascular invasion, tumor stage, as well as tumor differentiation. Moreover, survival analysis found a significant inverse association between the expression of TMCO1-AS1 and the survival of patients with HCC. Cox analysis indicated that TMCO1-AS1 was an independent factor for HCC prognosis. Analysis of the HCC tissues from patients at our center provided results similar to those of the bioinformatics analysis. Risk models for overall survival (OS) and recurrence-free survival (RFS) incorporating TMCO1-AS1 exhibited better sensitivity and specificity than using clinical characteristics alone. Conclusion: High TMCO1-AS1 expression is significantly correlated with the unfavorable poor prognosis of HCC, indicating its potential of being a novel prognostic marker for HCC.