Mucosal melanoma is a rare cancer that is clearly distinct from its cutaneous counterpart in biology, clinical course, and prognosis. Recent studies have shown important differences in the frequencies of various genetic alterations in different subtypes of melanoma. Activating mutations in the c-KIT gene are detected in a significant number of patients with mucosal melanoma. This observation has resulted in the initiation of several clinical trials aimed at exploring the role of receptor tyrosine kinases that inhibit c-KIT in this patient population. We herein present a comprehensive literature review of mucosal melanoma along with case vignettes of a number of pertinent cases. We further discuss melanomas of the head and neck, the female genital tract, and the anorectum, which are the three most common sites of mucosal melanoma, with a particular focus on the diagnostic, prognostic, and therapeutic data available in the literature.