Few cases of primary mucosal melanoma of the larynx have been documented in the literature, so only a limited amount of data exists regarding its diagnosis and treatment. The prognosis is poor, as patients often present at a late stage with regional or distant metastases. We describe the case of a 66-year-old man who presented with hoarseness and dysphagia. Laryngoscopy identified a dark discoloration of the supraglottic larynx and incomplete mobility of the right vocal fold; an excisional biopsy confirmed the diagnosis. We discuss the epidemiology, clinical features, diagnosis, interpretation of imaging findings, and management of this rare malignant melanoma.