Background: This study investigated the clinical outcomes of patients with parotid carcinoma at a single institution during an 18-year period, with the focus on diagnosis, treatment, and survival. Methods: The subjects were 171 patients with parotid carcinoma treated at our department during the 18-year period from September 1999 to August 2017. There were 19 patients in stage I, 65 patients in stage II, 22 patients in stage III, and 65 patients in stage IV. The symptoms, preoperative diagnosis, node metastasis, survival rate, prognostic factors, and immunohistological findings were investigated. Results: Preoperative diagnosis of the histological grade by fine-needle aspiration cytology was only possible in 34% of the patients, while the histological grade was correctly determined by frozen section biopsy in 72%. The overall frequency of lymph node metastasis was 29%, with 59% in patients with high-grade carcinoma and only 6% in those with low-/intermediate-grade tumors. The disease-specific 5-year survival rate was 100% for patients in stage I, 95.2% in stage II, 70.4% in stage III, and 45.1% in stage IV. Multivariate analysis showed that the pathological grade was the most important prognostic factor. Immunohistological investigation showed patients with HER-2 or androgen receptor-positive tumors had a significantly worse prognosis. Conclusions: Although a high-grade tumor is the most important prognostic factor, preoperative diagnosis of the grade was not always accurate. Since advanced cancer has a poor prognosis with a limited response to surgery and radiation therapy, development of new treatment strategies, such as molecular-targeting therapies directed against HER-2 and AR, is required.