Aim. Anorectal melanoma (ARM) is an uncommon condition. Methods. We describe our experience in six ARM patients with the presentation, preoperative evaluation, surgical treatment and the long term postoperative course and discuss with the literature. The medical records of six patients with anal melanoma were reviewed. Data including number of patients, age, gender, presenting symptoms, extent of disease, initial treatment, site and time of relapse and survival were collected. The ages of three male and three female patients ranged between 36-77 years with a mean of 60.4 years. Median tumor depth on diagnosis was 18 (range, 6.8-25) mm. Three patients underwent abdominoperineal resection and three patients had wide local excision. Follow-up period ranged between 6 months and 120 months. Results. Four patients developed visceral metastases (lung, liver, peritoneal) and died. One patient died due to age. One patient is still under surveillance. Conclusion. Early diagnosis has the key role for successful treatment and good prognosis in anorectal malignant melanoma. The surgical treatment of ARM with wide local resection or abdominoperineal resection may result in satisfactory disease-free survival. As with any type of cancer, choosing the right way of treatment for the right patient is crucial in this group of patients.