This report presents a case of primary anorectal melanoma. A 63-year-old male presented with blood in stool. Rectal digital examination and proctoscopy revealed a mass in the anorectal junction. Transanal polypectomy was performed. Histopathology and immunohistochemistry with Melan A showed a malignant anorectal melanoma with positive resection margins. Abdomino-perineal rectum resection was performed after excluding distant metastasis. Four month later, the patient was readmitted with metastases to the liver and to the gastric mucosa. Best supportive care was initiated. This case report demonstrates the aggressive nature of this rare tumor and appeals for a less aggressive management while maintaining the quality of life.