Melanoma ranks as our third most common cancer in Australia and whilst surgery is often curative it remains our tenth most common cause of cancer related death. Metastatic disease to the gastro-intestinal tract is uncommon with metastatic disease to the gallbladder even more so. There is also the rare entity of primary involvement of the gallbladder from mucosal subtype of disease to be aware of. If symptomatic, surgical management may confer a survival advantage and improved quality of life. In cases of melanoma involving the gallbladder, presentations can be with symptoms of acute cholecystitis. However, gallbladder metastases are mainly found at autopsy in patients with disseminated metastatic disease suggesting that this is not always a symptomatic site of disease. Ultimately surgical considerations regarding melanoma of the gallbladder depend on the extent of the disease and clinical symptoms especially in the case of metastatic disease. We report three cases of patients with metastatic melanoma who developed acute biliary pathology. Each patient underwent an uncomplicated laparoscopic cholecystectomy with intra-operative cholangiograms. Histopathology confirmed metastatic melanoma deposits; one specimen also showed chronic cholecystitis. All patients had symptomatic relief and continued systemic therapy postoperatively. We propose that complete surgical excision of resectable stage IV melanoma involving the gallbladder has clinical and potentially prognostic utility. There are no guidelines available to recommend open resection over laparoscopic apart from in the case of isolated gallbladder metastases of melanoma. Surgical removal of the gallbladder ultimately offers diagnostic clarity, symptom relief, and potential survival advantage. A multidisciplinary approach is important in determining the optimum approach to treatment whilst laparoscopic cholecystectomy with specimen retrieval is a safe, low-morbidity approach for diagnosis and palliation.