What is metastatic melanoma? Metastatic melanoma is a type of skin cancer that begins in the cells responsible for providing pigment to the skin. It is the most aggressive and serious type of skin cancer. To learn more about metastatic melanoma--stages, treatment options and more--visit Proleukin o