Cutaneous melanoma is a highly immunogenic disease, surgically curable at early stages, but life-threatening when metastatic. Here we integrate high-plex imaging, 3D high-resolution microscopy, and spatially-resolved micro-region transcriptomics to study immune evasion and immunoediting in primary melanoma. We find that recurrent cellular neighborhoods involving tumor, immune, and stromal cells change significantly along a progression axis from precursor states to melanoma in situ to invasive tumor. Hallmarks of immunosuppression are detectable by the precursor stage, and when tumors become locally invasive, a consolidated and spatially restricted suppressive environment forms along the tumor-stromal boundary. This environment is established by cytokine gradients that promote expression of MHC-II and IDO1 and by PDL1-expressing macrophages and dendritic cells engaging activated T cells. However, a few mm away, T cells synapse with melanoma cells in fields of tumor regression. Thus, invasion and immunoediting can co-exist within a few millimeters of each other in a single specimen.