Tissue-resident memory T cells (TRM) are enriched in nonlymphoid barrier organs where they typically reside long-term without recirculating. These cells are functionally highly specialized for their local environment and have been demonstrated to provide protective tissue immunosurveillance against infection and cancer. Our data demonstrate the presence of TRM in these early tumors and points to the biomarker potential of these cells. In addition, our comprehensive transcriptomic analysis provides new insight into the evolution of the overall immune compartment in early primary melanomas.