The clinical management of melanoma patients has been rapidly evolving with the introduction of new targeted immuno-oncology (IO) therapeutics. The current diagnostic paradigms for melanoma patients begins with the histopathologic confirmation of melanoma, initial staging of disease burden with imaging and surgical approaches, treatment monitoring during systemic cytotoxic chemotherapy or IO therapeutics, restaging after completion of adjuvant systemic, surgical, and/or external radiation therapy, and the detection of recurrent malignancy/metastatic disease following therapy. New and evolving imaging approaches with positron-emission tomography (PET) imaging technologies, imaging methodologies, image reconstruction, and image analytics will likely continue to improve tumor detection, tumor characterization, and diagnostic confidence, enabling novel precision nuclear medicine practices for managing melanoma patients. This review will examine current concepts and challenges with existing PET imaging diagnostics for melanoma patients and introduce exciting new opportunities for PET in the current era of IO therapeutics.