The increasing incidence and overall survival of patients diagnosed with melanoma of the skin are leading to an ever-increasing population of individuals with a personal history of melanoma. These patients are at risk for developing local, regional, or distant recurrence and are also at greater risk than the general population for developing a new primary melanoma. This article presents the rational for implementing surveillance strategies for patients with a history of melanoma.