Cancer-associated immune dysfunction is a major challenge for effective therapies. The emergence of antibodies targeting tumor cell-surface antigens led to advancements in the treatment of hematopoietic malignancies, particularly blood cancers. Yet their impact is constrained against tumors of hematopoietic origin manifesting in the skin. In this study, we employ a clonality-supervised deep learning methodology to dissect key pathological features implicated in mycosis fungoides, the most common cutaneous T-cell lymphoma. Our investigations unveil the prominence of the IL-32β–major histocompatibility complex (MHC)-I axis as a critical determinant in tumor T-cell immune evasion within the skin microenvironment. In patients’ skin, we find MHC-I to detrimentally impact the functionality of natural killer (NK) cells, diminishing antibody-dependent cellular cytotoxicity and promoting resistance of tumor skin T-cells to cell-surface targeting therapies. Through murine experiments in female mice, we demonstrate that disruption of the MHC-I interaction with NK cell inhibitory Ly49 receptors restores NK cell anti-tumor activity and targeted T-cell lymphoma elimination in vivo. These findings underscore the significance of attenuating the MHC-I-dependent immunosuppressive networks within skin tumors. Overall, our study introduces a strategy to reinvigorate NK cell-mediated anti-tumor responses to overcome treatment resistance to existing cell-surface targeted therapies for skin lymphoma.