The classification of melanoma subtypes into prognostically relevant and therapeutically insightful categories has been a challenge since the first description of melanoma in the 1800s. One limitation has been the assumption that the two most common histological subtypes of melanoma, superficial spreading and nodular, evolve according to a linear model of progression, as malignant melanocytes spread radially and then invade vertically. However, recent clinical, pathological, and molecular data indicate that these two histological subtypes might evolve as distinct entities. Here, we review the published data that support distinct molecular characterization of superficial spreading and nodular melanoma, the clinical significance of this distinction including prognostic relevance and the therapeutic implications.