Hepatocellular carcinoma (HCC) is a highly malignant and aggressive cancer with high recurrence rates and mortality. Some studies have illustrated that RNA binding proteins (RBPs) were involved in the carcinogenesis and development of multiple cancers, but the roles in HCC were still unclear. We downloaded the RNA-seq and corresponding clinical information of HCC from The Cancer Genome Atlas (TCGA) database, and 330 differentially expressed RBPs were identified between normal and HCC tissues. Through series of the univariate, the least absolute shrinkage selection operator (LASSO), and the stepwise multivariate Cox regression analyses, six prognosis-related key RBPs (CNOT6, UPF3B, MRPL54, ZC3H13, IFIT5, and PPARGC1A) were screened out from DE RBPs, and a six-RBP gene risk score signature was constructed in training set. Survival analysis indicated that HCC patients with high-risk scores had significantly worse overall survival than low-risk patients, and furthermore, the signature can be used as an independent prognostic indicator. The good accuracy of this prognostic signature was confirmed by the ROC curve analysis and was further validated in the International Cancer Genome Consortium (ICGC) HCC cohort. Besides, a nomogram based on six RBP genes was established and internally validated in the TCGA cohort. Gene set enrichment analysis demonstrated some cancer-related phenotypes were significantly gathered in the high-risk group. Overall, our study first identified an RBP-related six-gene prognostic signature, which could serve as a promising prognostic biomarker and provide some potential therapeutic targets for HCC.