Primary oral malignant melanoma is a rare condition, accounting for 1.3–1.4% of all melanomas, usually presenting with an aggressive clinical behavior. The present study reports the clinicopathological findings of two cases of oral malignant melanoma and discusses the epidemiology, diagnosis and current therapeutic approaches for this uncommon condition. In the first case the patient presented with a pigmented lesion located on the lower mucosal lip. The patient showed no nodal metastases and therefore, underwent a wedge resection. After seven months, the patient presented with neck lymph nodes and multiple visceral metastases. Molecular analysis of BRAF, using a pyrosequencing approach, revealed the presence of BRAF V600E mutation. The patient developed multiple visceral metastases, but refused treatment and was lost to follow-up. In the second case, no BRAF V600E mutation was found, but the patient exhibited a pigmented patch in the lower gingival mucosa, which was excised by surgical treatment. The patient was followed up by an oncologist, but did not undergo an additional therapy and is currently alive with no evidence of visceral metastases at one year following the diagnosis.