The histidine-rich calcium binding protein (HRC) is a regulator of Ca2+-homeostasis. Herein, we found that HRC was frequently upregulated in human hepatocellular carcinoma (HCC) tissues, and its expression was correlated with tumor size and metastasis. Moreover, HRC expression was positively related to the metastatic potential of HCC cell lines. Knockdown of HRC suppressed cell invasion and migration in vitro, whereas ectopic expression of HRC resulted in increased cell invasion and migration in vitro and intrahepatic and lung metastasis in vivo. Interestingly, the pro-invasion and pro-migration effects of HRC were associated with focal adhesion turnover, which was a consequence of FAK phosphorylation. Further experiments showed that HRC induced phospho-FAK, focal adhesion turnover and cell migration through Ca2+/CaM singaling. We found that HRC increased [Ca2+](i) by inhibiting the expression of SERCA2. In addition, upregulation of HRC in HCC was attributed to SATB1, which is known to promote HCC metastasis. Ectopic expression of SATB1 enhanced HRC gene transcription by activating AP-1 in mainly a JNK-dependent manner. Our findings highlight HRC as a potential therapeutic target for HCC treatment.