Hepatocellular carcinoma (HCC) is a highly invasive malignancy prone to recurrence, and patients with HCC have a low 5-year survival rate. Long non-coding RNAs (lncRNAs) play a vital role in the occurrence and development of HCC. N6-methyladenosine methylation (m6A) is the most common modification influencing cancer development. Here, we used the transcriptome of m6A regulators and lncRNAs, along with the complete corresponding clinical HCC patient information obtained from The Cancer Genome Atlas (TCGA), to explore the role of m6A regulator-related lncRNA (m6ARlnc) as a prognostic biomarker in patients with HCC. The prognostic m6ARlnc was selected using Pearson correlation and univariate Cox regression analyses. Moreover, three clusters were obtained via consensus clustering analysis and further investigated for differences in immune infiltration, immune microenvironment, and prognosis. Subsequently, nine m6ARlncs were identified with Lasso-Cox regression analysis to construct the prognostic signature m6A-9LPS for patients with HCC in the training cohort (n = 226). Based on m6A-9LPS, the risk score for each case was calculated. Patients were then divided into high- and low-risk subgroups based on the cutoff value set by the X-tile software. m6A-9LPS showed a strong prognosis prediction ability in the validation cohort (n = 116), the whole cohort (n = 342), and even clinicopathological stratified survival analysis. Combining the risk score and clinical characteristics, we established a nomogram for predicting the overall survival (OS) of patients. To further understand the mechanism underlying the m6A-9LPS-based classification of prognosis differences, KEGG and GO enrichment analyses, competitive endogenous RNA (ceRNA) network, chemotherapeutic agent sensibility, and immune checkpoint expression level were assessed. Taken together, m6A-9LPS could be used as a precise prediction model for the prognosis of patients with HCC, which will help in individualized treatment of HCC.