The high mortality rate and postoperative recurrence of hepatocellular carcinoma (HCC) contribute to the burden on society and healthcare. The prognostic value and underlying mechanisms of cellular senescence and tumor microenvironment (TME) in HCC remain unclear. Bulk transcriptomic data were obtained from 368 HCC samples in The Cancer Genome Atlas-liver hepatocellular carcinoma cohort and 64 samples from the GSE116174 dataset. Single-cell RNA sequencing (scRNA-seq) data of HCC were obtained from the GSE149614 dataset, including 18 tumor samples from 10 patients. Prognosis-related cellular senescence genes and immune cells were identified through univariate analysis. Least absolute shrinkage and selection operator regression analysis was performed to construct the CellAge score and TME score, both of which were identified as independent prognostic factors for HCC based on multivariate Cox analysis. The combined CellAge and TME scores showed improved prognostic stratification for HCC patients, as confirmed by multivariate Cox analysis (p < .001). The gene set enrichment analysis (GSEA) revealed enrichment of the extracellular matrix receptor interaction signaling pathway in the group with high CellAge scores and low TME scores, which exhibited a worse prognosis. Single-cell sequencing results revealed higher expression activity of the cAMP response element modulator (CREM) extended transcription factor in HCC cells and most immune cells, indicating its involvement in TME remodeling. Finally, the tumor immune dysfunction and exclusion (TIDE) analysis demonstrated that the combined scores could predict the outcomes of immune therapy in patients with HCC. In conclusion, cellular senescence contributes to TME remodeling in HCC, and the developed CellAge and TME scores serve as independent prognostic factors and predictors of immune therapy in HCC.