Little is known about cutaneous malignant melanoma (CMM) among immigrants in Europe. We aimed to investigate clinical characteristics and disease‐specific survival among first‐ and second‐generation immigrants in Sweden. This nationwide population‐based study included 27,235 patients from the Swedish Melanoma Register diagnosed with primary invasive CMM, 1990–2007. Data were linked to nationwide, population‐based registers followed up through 2013. Logistic regression and Cox regression models were used to determine the association between immigrant status, stage and CMM prognosis, respectively. After adjustments for confounders, first generation immigrants from Southern Europe were associated with significantly more advanced stages of disease compared to Swedish‐born patients [Stage II vs. I: Odds ratio (OR) = 2.37, 95% CI = 1.61–3.50. Stage III–IV vs I: OR = 2.40, 95% CI = 1.08–5.37]. The ORs of stage II–IV versus stage I disease were increased among men (OR = 1.9; 95% CI = 1.1–3.3; p = 0.020), and women (OR = 4.8; 95% CI = 2.6–9.1; p < 0.001) in a subgroup of immigrants from former Yugoslavia compared to Swedish‐born patients. The CMM‐specific survival was significantly decreased among women from former Yugoslavia versus Swedish‐born women [hazard ratio (HR)=2.2; 95% CI = 1.1–4.2; p = 0.043]. After additional adjustments including stage, the survival difference was no longer significant. No survival difference between the second generation immigrant group and Swedish‐born patients were observed. In conclusion, a worse CMM‐specific survival in women from former Yugoslavia was associated with more advanced stages of CMM at diagnosis. Secondary prevention efforts focusing on specific groups may be needed to further improve the CMM prognosis.