<h3>Objectives</h3> Metastatic melanoma (ΜΜ) represents a highly aggressive malignancy associated with poor prognosis. ΜΜ has a propensity to microscopically resemble other neoplasms by displaying diverse morphologic variations. Herein, we present a case of cutaneous melanoma metastatic to the base of tongue clinically mimicking a reactive pedunculated lesion and histopathologically exhibiting unusual rhabdoid and neuroendocrine features. <h3>Findings</h3> A 63-year old male presented for evaluation of a painless tongue mass of 5 months duration. The patient had been surgically treated for cutaneous melanoma of the right chest 5 years ago. Clinically, a pedunculated, soft, partially ulcerated, hemorrhagic mass involving the left base of tongue was noted. With a provisional diagnosis of pyogenic granuloma or other reactive lesion, an excisional biopsy was performed. Histopathologic examination revealed invasion of the connective tissue by clusters of epithelioid and/or plasmacytoid neoplastic cells with prominent eosinophilic nucleoli and various degrees of cytoplasmic melanin pigmentation. Interestingly, a small subset of cells showed rhabdoid morphology. Most tumor cells expressed Melan-A, HMB-45, SOX-10, and S-100, while cells with rhabdoid morphology were positive for Myo-D1. Chromogranin and synaptophysin were also positive in a few scattered cells. A final diagnosis of ΜΜ with rhabdoid and neuroendocrine features was rendered. Molecular investigation revealed mutations for the BRAF V600E gene, while multiple brain metastatic foci were detected on further diagnostic work-up. <h3>Conclusions</h3> Divergent differentiation of melanoma cells may cause diagnostic pitfalls necessitating thorough immunohistochemical analysis. The presence of rhabdoid cells, although infrequent in primary melanomas, is relatively common in metastatic tumors. Furthermore, neuroendocrine differentiation in melanomas is very uncommon and its co-existence with rhabdoid features is exceedingly rare. Better characterization of such histopathologic variations in melanomas with evaluation of their potential biologic significance is warranted.