Hepatocellular carcinoma (HCC) is a malignancy with poor prognosis. Abnormal expression of H3–H4 histone chaperones has been identified in many cancers and holds promise as a biomarker for diagnosis and prognosis. However, systemic analysis of H3–H4 histone chaperones in HCC is still lacking. Here, we investigated the expression of 19 known H3–H4 histone chaperones in HCC. Integrated analysis of multiple public databases indicated that these chaperones are highly expressed in HCC tumor tissues, which was further verified by immunohistochemistry (IHC) staining in offline samples. Additionally, survival analysis suggested that HCC patients with upregulated H3–H4 histone chaperones have poor prognosis. Using LASSO and Cox regression, we constructed a two-gene model (ASF1A, HJURP) that accurately predicts prognosis in ICGC-LIRI and GEO HCC data, which was further validated in HCC tissue microarrays with follow-up information. GSEA revealed that HCCs in the high-risk group were associated with enhanced cell cycle progression and DNA replication. Intriguingly, HCCs in the high-risk group exhibited increased immune infiltration and sensitivity to immune checkpoint therapy (ICT). In summary, H3–H4 histone chaperones play a critical role in HCC progression, and the two-gene (ASF1A, HJURP) risk model is effective for predicting survival outcomes and sensitivity to immunotherapy for HCC patients.