Recent studies have demonstrated the potential of natural killer (NK) cells in immunotherapy to treat multiple types of cancer. NK cells are innate lymphoid cells that play essential roles in tumor surveillance and control that efficiently kill the tumor and do not require the major histocompatibility complex. The discovery of the NK’s potential as a promising therapeutic target for cancer is a relief to oncologists as they face the challenge of increased chemo-resistant cancers. NK cells show great potential against solid and hematologic tumors and have progressively shown promise as a therapeutic target for cancer immunotherapy. The effector role of these cells is reliant on the balance of inhibitory and activating signals. Understanding the role of various immune checkpoint molecules in the exhaustion and impairment of NK cells when their inhibitory receptors are excessively expressed is particularly important in cancer immunotherapy studies and clinical implementation. Emerging immune checkpoint receptors and molecules have been found to mediate NK cell dysfunction in the tumor microenvironment; this has brought up the need to explore further additional NK cell-related immune checkpoints that may be exploited to enhance the immune response to refractory cancers. Accordingly, this review will focus on the recent findings concerning the roles of immune checkpoint molecules and receptors in the regulation of NK cell function, as well as their potential application in tumor immunotherapy.