Anti-PD-1 therapy is used as a front-line treatment for many cancers, but mechanistic insight into this therapy resistance is still lacking. Here we generate a humanized (Hu)-mouse melanoma model by injecting fetal liver-derived CD34 + cells and implanting autologous thymus in immune-deficient NOD- scid IL2Rγ null (NSG) mice. Reconstituted Hu-mice are challenged with HLA-matched melanomas and treated with anti-PD-1, which results in restricted tumor growth but not complete regression. Tumor RNA-seq, multiplexed imaging and immunohistology staining show high expression of chemokines, as well as recruitment of FOXP3 + Treg and mast cells, in selective tumor regions. Reduced HLA-class I expression and CD8 +/Granz B + T cells homeostasis are observed in tumor regions where FOXP3 + Treg and mast cells co-localize, with such features associated with resistance to anti-PD-1 treatment. Combining anti-PD-1 with sunitinib or imatinib results in the depletion of mast cells and complete regression of tumors. Our results thus implicate mast cell depletion for improving the efficacy of anti-PD-1 therapy.