A substantial increase in melanoma incidence has been consistently observed worldwide over the past decades. However, melanoma mortality rates have remained stable or declined over the past years in most regions. Given the paucity of melanoma mortality data for different Brazilian regions, we sought to describe melanoma mortality trends in southeastern Brazil and their relationship with demographic variables. A cross-sectional registry-based analysis was conducted to describe melanoma mortality trends in the state of São Paulo, Brazil, from 1996 to 2016. Demographic information from melanoma-related death records, including sex and age, was collected from the Fundação Sistema Estadual de Análise de Dados database. The annual percentage change (APC) was calculated to identify mortality trends over the period. An increasing melanoma mortality trend was detected among males, regardless of age (APC, 1.72%; < .001), and was more pronounced for men ≥ 60 years old (APC, 2.63%; < .001). Melanoma mortality rates have also increased for patients ≥ 60 years old, regardless of sex (APC, 1.11%; < .001). A non-statistically significant increase in the overall melanoma mortality rate was observed over the 20-year period analyzed (APC, 0.36%; = .4). Our data suggest a stable melanoma mortality over the past two decades for the overall population studied; however, a significant increase in melanoma mortality rates has been demonstrated among males and in the population ≥ 60 years old, emphasizing the need to implement prevention strategies and expand access to effective therapies for this population.