RNF31 (HOIP), RBCK1 (HOIL-1L), and SHARPIN are subunits of the linear ubiquitin chain assembly complex. Their function and specific molecular mechanisms in hepatocellular carcinoma (HCC) have not been reported previously. Here, we investigated the role of RNF31 and RBCK1 in HCC. We showed that RNF31 and RBCK1 were overexpressed in HCC and that upregulation of RNF31 and RBCK1 indicated poor clinical outcomes in patients with HCC. RNF31 overexpression was significantly associated with more satellite foci and vascular invasion in patients with HCC. Additionally, RBCK1 expression correlated positively with RNF31 expression in HCC tissues. Functionally, RBCK1 and RNF31 promote the metastasis and growth of HCC cells. Moreover, the RNF31 inhibitor gliotoxin inhibited the malignant behavior of HCC cells. Mechanistically, RBCK1 interacted with RNF31 and repressed its ubiquitination and proteasomal degradation. In summary, the present study revealed an oncogenic role and regulatory relationship between RBCK1 and RNF31 in facilitating proliferation and metastasis in HCC, suggesting that they are potential prognostic markers and therapeutic targets for HCC.