Immune checkpoint blockade (ICB) has revolutionized cancer treatment. Unfortunately, the inability of lymphocytes to infiltrate the tumor nest, a phenomenon known as immune exclusion, drastically limits ICB responsiveness. Analyzing the immune landscape of matched pre- and early on-treatment biopsies of patients with melanoma undergoing ICB therapy, we observed a significant increase in cytotoxic NK cells in early on-treatment biopsies from nonresponders. Spatial multiomic analyses revealed that, although NK cells colocalized with CD8+ T cells within the tumor bed in responding lesions, they were excluded from the tumor parenchyma in nonresponding lesions. Strikingly, pharmacologic depletion of NK cells in a unique melanoma mouse model exhibiting an immune-excluded phenotype unleashed immune infiltration of the tumor core and tumor clearance upon ICB exposure. Mechanistically, we show that NK cells are actively recruited to immune-excluded areas upon ICB exposure via the chemokine receptor CX3CR1 to suppress tumor infiltration and antitumor function of CD8+ T cells. SIGNIFICANCE: Immune exclusion is responsible for intrinsic resistance to ICB in about half of nonresponder patients. Our unexpected observation that targeting NK cell biology unleashes the recruitment and antitumor activity of CD8+ T cells in tumors with an immune-excluded phenotype offers a potential therapeutic avenue for this large patient population. See related commentary by Galvez-Cancino et al., p. 1777 See related article by Song et al., p. 1835.