Malignant melanoma originates from melanocytes which are derived from the neural crest. These melanocytes are found in the basal layer of the epidermis. Malignant melanoma of the parotid gland is very rare, and when they are found, most of them are a metastasized form of a cutaneous primary lesion in the head region. We experienced one case of primary parotid melanoma which was metastasizing to the appendix two years later. We report it with a review of literature.