The accurate detection of hyperfunctioning parathyroid tissue (HFPT) is pivotal in the preoperative assessment of primary hyperparathyroidism (PHPT). PET/CT using [18F]fluorocholine ([18F]FCH) showed superior diagnostic performance compared to conventional functional imaging modalities. We aimed to evaluate the diagnostic performance of [18F]FCH PET/CT as a first-line functional imaging approach in patients with clinically diagnosed PHPT. The imaging and clinical data of 321 PHPT patients, including 271 overt PHPT and 50 mild PHPT, who underwent [18F]FCH PET/CT as first-line imaging were analysed in this retrospective study. Histopathology was the reference standard. In case of no available histopathology evaluation (conservative management), imaging and clinical follow-ups were considered reference standards. In the overt group (n = 271), [18F]FCH PET/CT showed sensitivity, specificity, positive predictive value (PPV), negative predictive value (NPV), and accuracy of 0.99, 0.91, 1.00, 0.80, and 0.99, respectively. Regarding the correlation of the index lesions and initial laboratory data, all [18F]FCH PET/CT parameters (SUVs, SULs, and mSAD) were significantly correlated with the serum iPTH level. Additionally, SUVmax, SULpeak, and mSAD were significantly associated with the serum calcium level. In the mild group (n = 50), [18F]FCH PET/CT showed a sensitivity, specificity, PPV, NPV, and accuracy of 0.93, 0.75, 0.95, 0.67, and 0.90. In conclusion, [18F]FCH PET/CT revealed high diagnostic performance in the detection of HFPTs and the potential to be considered as a first-line imaging modality in the assessment of PHPT, including both overt and mild types. However, its cost–benefit concerning the clinical impact of early PHPT detection should be investigated in future studies.