The biological underpinnings of therapeutic resistance to immune checkpoint inhibitors (ICI) in adolescent and young adult (AYA) melanoma patients are incompletely understood. Here, we characterize the immunogenomic profile and spatial architecture of the tumor microenvironment (TME) in AYA (aged ≤ 30 years) and older adult (aged 31–84 years) patients with melanoma, to determine the AYA-specific features associated with ICI treatment outcomes. We identify two ICI-resistant spatiotypes in AYA patients with melanoma showing stroma-infiltrating lymphocytes (SILs) that are distinct from the adult TME. The SILhigh subtype was enriched in regulatory T cells in the peritumoral space and showed upregulated expression of immune checkpoint molecules, while the SILlow subtype showed a lack of immune activation. We establish a young immunosuppressive melanoma score that can predict ICI responsiveness in AYA patients and propose personalized therapeutic strategies for the ICI-resistant subgroups. These findings highlight the distinct immunogenomic profile of AYA patients, and individualized TME features in ICI-resistant AYA melanoma that require patient-specific treatment strategies.