Malignant melanoma of the oral cavity is an uncommon aggressive tumour that preferentially affects elderly males. A twenty-one year (1991-2011) analysis of oral malignant melanoma cases were evaluated. The age range was 27-80 years with a mean of 49.8 years. Symptom duration ranged from 2 months to a year. Examination revealed ulcerated and bleeding grey to black tumours of varying sizes located predominantly in the hard palate in nine cases with lymph nodes (submandibular and cervical) enlargement. Palatal melanoma has a rapid growth rate and most patients present with advanced disease which has poorer prognosis. Its classification and treatment is still based on the cutaneous disease. Early disease is often asymptomatic thus awareness and knowledge of its biological behaviour by attending clinicians will aid prompt diagnosis and also reduce morbidity and mortality of this aggressive tumour.