Objective: Keratin 19 (K19) expression is a potential predictor of poor prognosis in patients with hepatocellular carcinoma (HCC). To clarify the feature of K19-proficient HCC, we traced epigenetic footprints in cultured cells and clinical materials. Patients and Methods: In vitro, KRT19 promoter methylation was analyzed and 5-aza-2’-deoxycytidine with trichostatin A (TSA) treatment was performed. Among 564 surgically resected HCCs, the clinicopathological relevance of K19-proficent HCCs was performed in comparison with hepatocytic (HepPar-1 and arginase-1), epithelial-mesenchymal transition (E-cadherin and vimentin), biliary differentiation-associated (K7 and NOTCH-1) markers, and epigenetic markers (KRT19 promoter/long interspersed nucleotide element-1 [LINE-1] methylation status). Results: KRT19 promoter methylation was clearly associated with K19 deficiency and 5-aza-2’-deoxycytidine with TSA treatment-stimulated K19 re-expression, implicating DNA methylation as a potential epigenetic process for K19 expression. After excluding HCCs with recurrence, TNM stage as IIIB or greater, preoperative therapy, transplantation, and combined hepatocellular cholangiocarcinoma, we assessed 125 of 564 HCC cases. In this cohort, K19 expression was found in 29 HCCs (23.2%) and corresponded with poor survival following surgery (p = 0.025) and extrahepatic recurrence-free survival (p = 0.017). Compared with K19-deficient HCCs, lower KRT19 promoter methylation level was observed in K19-proficient HCCs (p < 0.0001). Conversely, HCC with genome-wide LINE-1 hypermethylation was frequently observed in K19-proficient HCCs (p = 0.0079). Additionally, K19 proficiency was associated with K7 proficiency (p = 0.043), and reduced E-cadherin and HepPar-1 expression (p = 0.043 and p < 0.0001, respectively). Conclusions: K19-proficient HCC exhibited poor prognosis owing to extrahepatic recurrence, with molecular signatures differing from those in conventional cancer stem cells, providing novel insights of the heterogeneity underlying tumor development.