Background Literature presents limited information on histological subtypes and their association with other factors influencing the survival of melanoma patients. To explore the risk of death due to melanoma associated with histological subtypes, this retrospective study used the Surveillance, Epidemiology, and End Results program (SEER) data from 1998 to 2019. Methods A total of 27,532 patients consisting of 15,527 males and 12,005 females. The Hypertabastic Accelerated Failure Time model was used to analyze the impact of histology on the survival of patients with cutaneous or mucosal melanoma. Results The median survival time (MST) for cutaneous patients was 149 months, whereas those diagnosed with mucosal melanoma was 34 months. Nodular melanoma had a hazard ratio of 3.40 [95% CI: (2.94, 3.94)] compared to lentigo maligna melanoma. Across all histological subtypes, females had a longer MST, when compared to males. The hazard ratio (HR) of distant to localized melanoma was 9.56 [95% CI: (7.58, 12.07)]. Conclusions Knowledge of patients’ histological subtypes and their hazard assessment would enable clinicians and healthcare providers to perform personalized treatment, resulting in a lower risk of complication and higher survivability of melanoma patients. Significant factors were stage of the disease, age, histology, sex, and income. Focus should be placed on high-risk populations with severe and aggressive histological subtypes. Programs that emphasize preventive measures such as awareness, education, and early screening could reduce risk.