Melanomas associated with blue nevi (MABN) or mimicking cellular blue nevi (MMCBN) represent exceptional variants of malignant cutaneous melanocytic tumors. Uveal and leptomeningeal melanomas frequently have somatic mutations of GNAQ or GNA11, which are believed to be early driver mutations. In uveal melanomas, monosomy 3, linked to the BAP1 gene, is an adverse prognostic factor. We have studied the clinical, histologic, BAP1 expression profile, and molecular data of 11 cases of MABN/MMCBN and 24 cellular blue nevi. Most of the cases of MABN/MMCBN occurred on the scalps of adult patients and presented as rapidly growing nodules, typically >1 cm, often arising at the site of a preexisting melanocytic lesion. The MABN/MMCBN were composed of dense nests of large dermal atypical melanocytes, in some cases lying adjacent to a blue nevus. Four patients developed metastatic disease, and 2 died from their disease. A GNA11 mutation was found in 8/11 cases and a GNAQ mutation in 1 case. Seven of 11 cases showed loss of nuclear BAP1 immunohistochemical (IHC) expression in the malignant component, sparing the adjacent nevus. Array comparative genomic hybridization revealed recurrent deletions of chromosomes 1p, 3p, 4q, 6q, 8p, 16q, and 17q and recurrent gains of chromosomes 6p, 8q, and 21q. The 24 cases of cellular blue nevi frequently occurred on the sacrum, had GNAQ mutations, and showed normal positive IHC staining for BAP1. These results underscore overlapping features in all blue-like malignant melanocytic tumors. Loss of BAP1 IHC expression was restricted to melanomas, including all metastatic cases.