Hepatocellular carcinoma (HCC) is currently the third leading cause of cancer mortality and a common poor-prognosis malignancy due to postoperative recurrence and metastasis. There is a significant correlation between chronic hepatitis B virus (HBV) infection and hepatocarcinogenesis. As the first line of host defense against viral infections and tumors, natural killer (NK) cells express a large number of immune recognition receptors (NK receptors (NKRs)) to recognize ligands on hepatocytes, liver sinusoidal endothelial cells, stellate cells and Kupffer cells, which maintain the balance between immune response and immune tolerance of NK cells. Unfortunately, the percentage and absolute number of liver NK cells decrease significantly during the development and progression of HCC. The abnormal expression of NK cell receptors and dysfunction of liver NK cells contribute to the progression of chronic HBV infection and HCC and are significantly associated with poor prognosis for liver cancer. In this review, we focus on the role of NK cell receptors in anti-tumor immune responses in HCC, particularly HBV-related HCC. We discuss specifically how tumor cells evade attack from NK cells and how emerging understanding of NKRs may aid the development of novel treatments for HCC. Novel mono-and combination therapeutic strategies that target the NK cell receptor–ligand system may potentially lead to successful and effective immunotherapy in HCC.