Background Development of distant metastases (DM) is associated with markedly decreased survival in parathyroid carcinoma (PC). We sought to identify factors associated with development of DM and to quantify the effect that development of DM had on overall survival (OS). Methods Patients with surgically resected local/regional PC treated or surveilled at a tertiary-referral cancer hospital from 1980 to 2017 were included. We assessed the association between biochemical and clinicopathologic factors (preoperative parathyroid hormone (PTH) levels, sex, race, age, preoperative serum calcium levels, serum calcium levels at 6 months postop, tumor size, and extent of resection) with the development of DM. We also assessed the effect of development of DM on OS. Results Seventy-five patients with PC were assessed; 17 (22.7%) developed DM at a median follow-up of 77 months. The cumulative incidence of DM in the cohort was 20, 30, and 38% at 5, 10, and 20 years respectively. Tumor size > 3.2 cm based on recursive partitioning analysis was the only significant predictor for development of DM (hazard ratio (HR) = 3.51; 95% confidence interval [CI] 1.04-11.91; p = 0.04). Median OS for the entire cohort was 17 years compared with 40 months for the cohort who developed DM. The HR for death after distant metastasis was 9.6 (95% CI 4.2-22.3; p < 0.0001). Conclusions Development of distant metastasis during surveillance is associated with decreased OS, including late recurrences. Primary tumor size should be considered in future interval surveillance and development of treatment algorithms.