Non-Hodgkin lymphomas (NHLs) are heterogeneous and are among the most common hematological malignancies worldwide. Despite the advances in the treatment of patients with NHLs, relapse or resistance to treatment is anticipated in several patients. Therefore, novel therapeutic approaches are needed. Recently, natural killer (NK) cell-based immunotherapy alone or in combination with monoclonal antibodies, chimeric antigen receptors, or bispecific killer engagers have been applied in many investigations for NHL treatment. The functional defects of NK cells and the ability of cancerous cells to escape NK cell-mediated cytotoxicity within the tumor microenvironment of NHLs, as well as the beneficial results from previous studies in the context of NK cell-based immunotherapy in NHLs, direct our attention to this therapeutic strategy. This review aims to summarize clinical studies focusing on the applications of NK cells in the immunotherapy of patients with NHL.