Identifying patients likely to benefit from immune checkpoint inhibitor (ICI) treatment remains a crucial goal for melanoma. The objective of this study is to assess the association between primary tumor features and immunotherapy response and survival in advanced melanoma patients. In this single-center retrospective cohort study, disease characteristics, response to immunotherapy, PFS, and OS were assessed among melanoma patients (excluding mucosal and uveal primaries) treated with ICI. Among 447 patients, 300 (67.1%) received anti-PD-1 monotherapy and 147 (32.9%) received ipilimumab/nivolumab. A total of 338 (75.6%) had cutaneous melanoma, 29 (6.5%) had acral melanoma, and 80 (17.9%) had melanoma of unknown primary. Ulceration and stage at initial presentation were associated with inferior outcomes on univariate analysis. However, on multivariate analysis, this result was not observed, but cutaneous melanoma and each of its subtypes (superficial spreading, nodular, other, unknown) were positively associated with response, longer PFS, and longer OS. Metastatic stage (M1c, M1d) at presentation (OR = 1.8, p < 0.05) and BRAFV600E mutation status (OR = 1.6, p < 0.001) were associated with shorter PFS. This study is limited by its retrospective and single-center design. Cutaneous melanoma and its subtypes were significantly associated with response, PFS, and OS compared with acral or unknown primary melanoma.