The association between Hashimoto’s thyroiditis (HT) and pediatric thyroid cancer is controversial. Most studies examining this connection have been based on adults, and larger studies in children are lacking. We performed a retrospective study of all sequential pediatric patients who underwent a thyroidectomy for a neoplasm at our institution over a twenty-year period in order to explore the link between HT and pediatric thyroid cancer. A total of 153 patients, median age 16.5 (interquartile range [IQR] 14.2–18.3) years, underwent thyroid surgery for a neoplasm. Patients were mainly female (80%) and White (84%). Median follow-up was 58.6 (IQR 20.7–105.4) months. Thirty-five (23%) patients had HT. Patients who underwent thyroid surgery and had HT were more likely to harbor a malignant neoplasm (p = 0.05); specifically, papillary thyroid carcinoma (PTC, p = 0.02). There was a difference in the distribution of HT among the subtypes of PTC (p = 0.03). Despite this, there was no difference in terms of survival between patients with/without HT. In conclusion, children with a thyroid malignancy, specifically, PTC, are more likely to have HT. The association between HT and pediatric PTC appears to be subtype-specific but does not seem to affect patient survival.