Merely 0.05% of oral malignancies are oral mucosal melanomas (OMMs). The infrequency of OMM, the variation in clinical and histopathologic features, and the scarcity of genetic and molecular research to date have restricted our understanding of the etiopathogenesis of these tumors. A 67-year old male patient from a semi urban area presented for evaluation of swelling and occasional pain in the maxillary alveolar ridge and palatal area. A presumptive clinical diagnosis of mucosal melanoma was made, which was confirmed by incisional biopsy with subsequent histopathologic evaluation as well as immunohistochemical analysis. Microscopically H&E stained sections revealed the presence of stratified squamous epithelium extensively infiltrated by nests of large spindeloid cells with pleomorphic vesicular and hyperchromatic nuclei, prominent nucleoli, and abundant cytoplasm with brown pigment suggestive of malignant melanoma. IHC revealed intense immunopositivity of the atypical melanocytes towards HMB 45 and S100. The entire clinicpathological gamut of oral mucosal Melanoma has been presented through this case report.