Malignant melanoma is an aggressive tumor type with a poor prognosis. The prognosis and treatment outcome largely depend on the clinical stage of the disease at the time of diagnosis. PET/CT is a medical imaging technique that uses radionuclide tracers to identify specific markers of cancer cells and gather information about the tumor. It is used to differentiate between tumor tissue and normal tissue. Although 18F-FDG PET has been widely used to for imaging of primary and metastatic tumor foci, which still has limitations on the detection of microscopic metastases and non-metabolically active lesions in malignant melanoma as a pan-tumor tracer. Therefore, further development of the novel PET molecular imaging probes to improve the detection rate and diagnostic accuracy of malignant melanoma is still of high clinical value. Based on the incidence of malignant melanoma, prognostic information and the current status of diagnosis and treatment, this paper reviews the progress of existing novel PET molecular imaging probes for early diagnosis and clinical staging of malignant melanoma.