Research on mortality outcomes and non-cancer-related causes of death in patients with cutaneous melanoma (CM) remains limited. This study aimed to identify the prevalence of non-cancer-related deaths following CM diagnosis. The data of 224,624 patients diagnosed with malignant CM in the United States between 2000 and 2019 were extracted from the Surveillance, Epidemiology, and End Results (SEER) database. We stratified our cohort based on their melanoma stage at diagnosis and further calculated standardized mortality ratios (SMRs) for each cause of death, comparing their relative risk to that of the general US population. The total number of fatalities among melanoma patients was 60,110, representing 26.8% of the total cases. The percentage of deaths is directly proportional to the disease stage, reaching 80% in distant melanoma. The highest fatalities among the localized melanoma group (25,332; 60.5%) occurred from non-cancer causes, followed by melanoma-attributable deaths (10,817; 25.8%). Conversely, melanoma is the leading cause of death in regional and distant melanoma cohorts. Cardiovascular and cerebrovascular diseases were the most prevalent non-cancer causes of death among the three disease-stage cohorts. Compared to the general population, we did not observe an increased risk of death due to non-cancer causes in the localized CM cohort, while patients diagnosed with regional and distant CMs had a statistically significant higher risk of death from all the reported major causes of death.