Malignant melanoma (MM) is an aggressive tumor that can metastasize to any organ, but biliary tract metastasis is scarce. We describe a very rare case of MM metastasis to the common bile duct (CBD), presented with only dyspeptic symptoms. The patient had mildly elevated alkaline phosphatase and gamma-glutamyl transferase levels. Magnetic resonance cholangiopancreatography demonstrated a dilated common bile duct with a distal stricture. The MM diagnosis was established with the ampulla of Vater biopsy specimens obtained by endoscopic retrograde cholangiopancreatography (ERCP), and the patient’s symptoms were resolved after biliary stenting. Both primary CBD cancer and other cancer types like MM that metastasize to CBD can cause obstruction and can be manifested only by dyspeptic symptoms. MM metastasis to CBD can cause obstruction manifested only by dyspeptic symptoms without obstructive jaundice. ERCP can be employed as a promising option for treatment and diagnosis. New-onset dyspeptic symptoms in patients with a history of MM should be investigated thoroughly, especially in the context of biliary metastasis.