Background: The competing endogenous RNAs (ceRNAs) hypothesis has received increasing attention as a novel explanation for tumorigenesis and cancer progression. However, there is still a lack of comprehensive analysis of the circular RNA (circRNA)-long non-coding RNA (lncRNA)-miRNA-mRNA ceRNA network in hepatocellular carcinoma (HCC). Methods: RNA sequencing data from The Cancer Genome Atlas (TCGA) and Gene Expression Omnibus (GEO) database were employed to identify Differentially Expressed mRNAs (DEmRNAs), DElncRNAs, and DEcircRNAs between HCC and normal tissues. Candidates were identified to construct networks through a comprehensive bioinformatics strategy. A prognostic mRNA signature was established based on data from TCGA database and validated using data from the GEO database. Then, the HCC prognostic circRNA-lncRNA-miRNA-mRNA ceRNA network was established. Finally, the expression and function of an unexplored hub gene, deoxythymidylate kinase (DTYMK), was explored through data mining. The results were examined using clinical samples and in vitro experiments. Results: We constructed a prognostic signature with seven target mRNAs by univariate, lasso and multivariate Cox regression analyses, which yielded 1, 3 and 5-year AUC values of 0.797, 0.733 and 0.721, respectively, indicating its sensitivity and specificity in the prognosis of HCC. Moreover, the prognostic signature could be validated in GSE14520. The prognostic ceRNA network of 21 circRNAs, 15 lncRNAs, 5 miRNAs, and 7 mRNAs was established according to the targeting relationship between 7 hub mRNAs and other RNAs. Our experiment results indicated that the depletion of DTYMK inhibited liver cancer cell proliferation and invasion. Conclusions: The network revealed in this study may help comprehensively elucidate the ceRNA mechanisms driving HCC, and provide novel candidate biomarkers for evaluating the prognosis of HCC.