Cutaneous melanoma arises from proliferating melanocytes, cells specialized in the production of melanin. This property means melanin can be considered as a target for monitoring melanoma patients using nuclear imaging or targeted radionuclide therapy (TRT). Since the 1970s, many researchers have shown that specific molecules can interfere with melanin. This paper reviews some such molecules: benzamide structures improved to increase their pharmacokinetics for imaging or TRT. We first describe the characteristics and biosynthesis of melanin, and the main features of melanin tracers. The second part summarizes the preclinical and corresponding clinical studies on imaging. The last section presents TRT results from ongoing protocols and discusses combinations with other therapies as an opportunity for melanoma non-responders or patients resistant to treatments.