Natural killer (NK) cells are critical to the innate immune system, as they recognize antigens without prior sensitization, and contribute to the control and clearance of viral infections and cancer. However, a significant proportion of NK cells in mice and humans do not express classical inhibitory receptors during their education process and are rendered naturally "anergic", i.e., exhibiting reduced effector functions. The molecular events leading to NK cell anergy as well as their relation to those underlying NK cell exhaustion that arises from overstimulation in chronic conditions, remain unknown. Here, we characterize the "anergic" phenotype and demonstrate functional, transcriptional, and phenotypic similarities to the "exhausted" state in tumor-infiltrating NK cells. Furthermore, we identify zinc finger transcription factor Egr2 and diacylglycerol kinase DGKα as common negative regulators controlling NK cell dysfunction. Finally, experiments in a 3D organotypic spheroid culture model and an in vivo tumor model suggest that a nanoparticle-based delivery platform can reprogram these dysfunctional natural killer cell populations in their native microenvironment. This approach may become clinically relevant for the development of novel anti-tumor immunotherapeutic strategies.