Herein is described two patients with early-stage primary malignant melanoma of the esophagus with long-term survival who were treated with esophagectomy. Both tumors had similar pathological findings, and were mainly at the stage of radial growth phase. Widespread melanoses were present in the mucosa surrounding the tumors in both cases. The two patients recovered uneventfully after surgery and were in remission at follow up of 33 months and 53 months.