The rapidly expanding segment of the aging population with its rising incidence of cutaneous melanoma will present major challenges in therapeutic management. Immune strategies will be important in designing effective treatment of melanoma because it is a highly immunogenic tumor. Aging, however, is associated with dysregulation of the immune system and is likely to affect the success of melanoma treatment in the elderly population. This population represents an ideal in vivo model to study the effects of the aging immune system on the natural history of melanoma in the elderly. We review the epidemiology, histopathologic features, and treatment outcomes of elderly melanoma patients with reference to their immune function. Various components of the normal immune system are described, and the immune response to melanoma is recapitulated. Particular emphasis is placed on the growing understanding of the innate, adaptive, and regulatory arms of the aging immune system.