Background: The primary endpoint was to analyze the preoperatory inflammatory markers and platelet indices in papillary thyroid cancer (PTC) patients compared with patients with benign thyroid pathology. The secondary endpoints were to analyze the relationship between these markers and the pathological features of PTC and to compare their pre- and postoperative levels in PTC patients. Methods: In this retrospective case-control study, we analyzed the files of 1183 patients submitted to thyroidectomy between January 2012 and December 2018. A total of 234 patients with PTC (mean age 51.54 ± 13.10 years, 84.6% females) were compared with an age-, gender- and BMI-matched control group of 108 patients with histologic benign thyroid disorders. Results: PTC patients had higher platelet count (PLT) (p = 0.011), plateletcrit (PCT) (p = 0.006), neutrophil (p = 0.022) and fibrinogen (p = 0.005) levels. Subgroup analysis showed that PTC females had higher PLT (p = 0.006), PCT (p < 0.001) and erythrocyte sedimentation rate (ESR) (p = 0.005), while males had higher neutrophil (p = 0.040) levels. Papillary thyroid cancer patients under 55 years had higher PLT (p < 0.001) and PCT (p = 0.010), while patients over 55 years had higher mean platelet volume (p = 0.032), neutrophil-to-lymphocyte ratio (p = 0.013), ESR (p = 0.005) and fibrinogen (p = 0.019) levels. Preoperative values for platelet indices and inflammatory markers were similar to the postoperative determinations in PTC patients. Fibrinogen (AUROC = 0.602, p = 0.02; cut-off = 327.5 mg/dL, Se = 53.8%, Sp = 62.9%) and PLT (AUROC = 0.584, p = 0.012; cut-off = 223.5 × 103/mm3, Se = 73.1%, Sp = 42.6%) were independent predictors of the presence of PTC. Conclusions: Our data show that fibrinogen and platelet count could be promising, inexpensive, independent predictors for the presence of PTC when compared with benign thyroid disorders.