Sebaceous carcinoma is a rare malignancy primarily affecting the periocular sebaceous glands. Sebaceous carcinoma of the parotid gland is exceedingly rare, with only 30 cases reported in the literature. Our case brings this total to 31. We present a case involving a 57-year-old man with a slowly enlarging, right tail-of-parotid mass abutting the ear lobule with overlying skin discoloration. Excision of the mass with superficial parotidectomy was performed, and microscopic examination demonstrated sebaceous carcinoma with positive margins. Subsequently, the patient underwent a completion parotidectomy and inferior auriculectomy with no evidence of residual tumor. Six months after postoperative adjuvant radiotherapy, the patient remains tumor-free. The clinical and morphologic features of this tumor are discussed.