Melanoma progression is typically depicted as a linear and stepwise process in which metastasis occurs relatively late in disease progression. Significant evidence suggests that in a subset of melanomas, progression is much more complex and less linear in nature. Epidemiologic and experimental observations in melanoma metastasis are reviewed here and are incorporated into a comprehensive model for melanoma metastasis, which takes into account the varied natural history of melanoma formation and progression.