Natural killer (NK) cells are innate lymphoid cells that exhibit high levels of cytotoxicity against NK-specific targets. NK cells also produce various cytokines, and interact with T cells, B cells, and dendritic cells to effectively serve as frontliners of the innate immune system. Produce various cytokines, and interact with T cells, B cells, and dendritic cells to effectively serve as frontliners of the innate immune system. Moreover, NK cells constitute the second most common immune cell in the liver. These properties have drawn significant attention towards leveraging NK cells in treating liver cancer, especially hepatocellular carcinoma (HCC), which accounts for 75% of all primary liver cancer and is the fourth leading cause of cancer-related death worldwide. Notable anti-cancer functions of NK cells against HCC include activating antibody-dependent cell cytotoxicity (ADCC), facilitating Gasdermin E-mediated pyroptosis of HCC cells, and initiating an antitumor response via the cGAS-STING signaling pathway. In this review, we describe how these mechanisms work in the context of HCC. We will then discuss the existing preclinical and clinical studies that leverage NK cell activity to create single and combined immunotherapies.