Besides their innate ability to rapidly produce effector cytokines and kill virus-infected or transformed cells, natural killer (NK) cells display a strong capability to adapt to environmental modifications and to differentiate into long-lived, hyperfunctional populations, dubbed memory or memory-like NK cells. Despite significant progress in the field of NK cell-based immunotherapies, some factors including their short life span and the occurrence of a tumor-dependent functional exhaustion have limited their clinical efficacy so that strategies aimed at overcoming these limitations represent one of the main current challenges in the field. In this scenario, the exploitation of NK cell memory may have a considerable potential. This article summarizes recent evidence in the literature on the peculiar features that render memory NK cells an attractive tool for antitumor immunotherapy, including their long-term survival and in vivo persistence, the resistance to tumor-dependent immunosuppressive microenvironment, the amplified functional responses to IgG-opsonized tumor cells, and in vitro expansion capability. Along with highlighting these issues, we speculate that memory NK cell-based adoptive immunotherapy settings would greatly take advantage from the combination with tumor-targeting therapeutic antibodies (mAbs), as a strategy to fully unleash their clinical efficacy.