Malignant melanoma is an aggressive tumor with a high potential for distant metastases, including spread to the gallbladder where it represents more than half of all metastases detected at autopsy. Yet, it is rarely symptomatic in life and is a rare cause of acute cholecystitis. Emphysematous cholecystitis is a rare, potentially fatal variant of acute cholecystitis characterized by the presence of gas in the gallbladder lumen or wall. We report a 77-year-old woman with acute emphysematous cholecystitis as the initial feature of recurrent melanoma metastatic to the gallbladder. This exceptional association highlights the need to consider a relapse of malignancy when assessing unexplained abdominal symptoms in any patient with a prior history of melanoma.