Melanomas on sun-exposed skin are heterogeneous tumours, which can be subtyped on the basis of their cumulative levels of exposure to ultraviolet (UV) radiation. A melanocytic neoplasm can also be staged by how far it has progressed, ranging from a benign neoplasm, such as a naevus, to a malignant neoplasm, such as a metastatic melanoma. Each subtype of melanoma can evolve through distinct evolutionary trajectories, passing through (or sometimes skipping over) various stages of transformation. This Review delineates several of the more common progression trajectories that occur in the patient setting and proposes models for tumour evolution that integrate genetic, histopathological, clinical and biological insights from the melanoma literature.