Background: The characteristics and prognosis of cryptogenic hepatocellular carcinoma (HCC) remain unclear. The albumin-bilirubin (ALBI) grade and its updated version, the easy ALBI (EZ-ALBI) grade, are important prognostic predictors for HCC. We aimed to investigate the long-term survival of patients with cryptogenic HCC and the prognostic role of ALBI and EZ-ALBI grade in these patients. Methods: A prospective cohort of 2,937 HCC patients with viral or cryptogenic etiology were retrospectively analyzed. The multivariate Cox model was used to determine prognostic predictors. Results: Cryptogenic HCC patients were often older and diabetic, had lower serum ɑ-fetoprotein (AFP) levels, larger tumor burden, poor performance status, advanced cancer stage, and received non-curative treatments compared with hepatitis B or C-related HCC. The Cox analysis showed that age > 65 years, serum AFP > 400 ng/mL, presence of vascular invasion or distant metastasis, presence of ascites, performance status 2–4, ALBI grade 2 and 3, EZ-ALBI grade 2 and 3, and non-curative treatment, were independent predictors of decreased survival in cryptogenic HCC (p <.001). Significant survival differences were found across ALBI grade and EZ-ALBI grade in cryptogenic HCC and subgroup patients receiving curative or non-curative treatments. The Cancer of Liver Italian Program was the best staging system for patients with cryptogenic HCC. Conclusions: Patients with cryptogenic HCC have a larger tumor burden and advanced cancer stage at disease presentation compared with those with viral HCC. The ALBI and EZ-ALBI score are robust models to evaluate liver functional reserve for these patients independent of treatment modality.