Melanoma is a lethal skin cancer that occurs predominantly among Caucasians. In Malaysia, the incidence of melanoma is low. This is a retrospective study of clinical and histopathological features of patients with cutaneous melanoma who were seen at the University Malaya Medical Centre from 1998 to 2008. Thirty-two patients with cutaneous melanoma were recorded during that period. Of these, 24 had sought treatment at the onset of disease at our centre. Chinese patients constituted the largest group (19 cases). The median age of these 24 patients at the time of presentation was 62 years. 16 patients had melanoma involving the lower limb with 12 affecting the sole of the foot. None had melanoma arising from the face. Histopathology showed nodular melanoma in 22 cases (91.6%), with superficial spreading and acral lentiginous melanoma diagnosed in 1 case each. The majority of patients (62.5%) were found to be in Stage III of the disease at the time of diagnosis.