Primary esophageal or gastric melanoma is a very rare disease with early metastasis. Due to its atypical symptom and less efficiency of chemotherapy and radiotherapy, the prognosis of esophageal or gastric melanoma is still very poor. Surgical resection remains the preferential treatment for esophageal or gastric melanoma. Here we present an extremely rare case of primary advanced esophago-gastric melanoma. Debulking surgery was performed without chemotherapy or radiotherapy. However, abdominal recurrence and hepatic metastases were found within one month by a postoperative follow-up computed tomography. Three and a half months after surgical resection, the patient died of extensive abdominal metastasis.