Bronchogenic cyst, an uncommon developmental anomaly that originates from the primitive tracheobronchial tree, is rare in the skin. The shoulder region is a particularly rare location. We report a 46-year-old Japanese man with recurrent malignant melanoma that arose from such a cutaneous bronchogenic cyst in the left scapular area. Despite wide local excision and subsequent chemotherapy, he died 18 months after surgery of the melanoma because of its lung metastasis. This is the first case of bronchogenic cyst in which malignant melanoma occurred.