The interaction between RNA binding protein (RBP) and circular RNA (circRNA) is important for the regulation of tumor progression. This study aimed to identify the RBP-circRNA network in hepatocellular carcinoma (HCC). 22 differentially expressed (DE) circRNAs in HCC were screened out from Gene Expression Omnibus (GEO) database and their binding RBPs were predicted by Circular RNA Interactome. Among them, 17 DERBPs, which were commonly dysregulated in HCC from The Clinical Proteomic Tumor Analysis Consortium (CPTAC), The Cancer Genome Atlas (TCGA) and International Cancer Genome Consortium (ICGC) projects, were utilized to construct the RBP-circRNA network. Through survival analysis, we found TARDBP was the only prognostic RBP for HCC in CPTAC, TCGA and ICGC projects. High expression of TARDBP was correlated with high grade, advanced stage and low macrophage infiltration of HCC. Additionally, gene set enrichment analysis showed that dysregulated TARDBP might be involved in some pathways related to the HCC pathogenesis. Therefore, a hub RBP-circRNA network was generated based on TARDBP. RNA immunoprecipitation and RNA pull-down confirmed that hsa_circ_0004913 binds to TARDBP. These findings indicated certain RBP-circRNA regulatory network potentially involved in the pathogenesis of HCC, which provides novel insights into the mechanism study and biomarker identification for HCC.