Malignant melanoma is one of the few malignancies that are well known for unusual behavior. Primary malignant melanoma usually originates from squamous epithelium of skin, mucous membranes, retina, and uvea. Although melanoma can metastasize to any part of the body, including biliary tract, primary malignant melanoma of bile ducts is an extremely rare entity. We present a 52-year-old man who presented with 5-month epigastric pain and 15-pound weight loss, with 1-week duration of jaundice, nausea/vomiting, pale stools, and dark urine, blood work suggested cholestatic jaundice. Imaging revealed a large perihilar/peripancreatic mass involving the portal vein and hepatic artery, and intrahepatic biliary dilation. Biliary brushings revealed neoplastic cells strongly suggestive of malignant melanoma.