A positive correlation between Thyroid-Stimulating Hormone (TSH) and Body Mass Index (BMI) has been reported in many studies, but data on this topic remain controversial, especially when TSH values are in the normal range. Moreover, few studies have evaluated the co-existence of thyroid autoimmunity. This study investigated the role of thyroid autoimmunity in the interconnection between TSH, BMI, and waist circumference (WC) in euthyroid patients with overweight or obesity. We enrolled 902 patients (213 males; mean age ± SD: 45 ± 14 years; mean BMI ± SD: 35.8 ± 6.5 kg/m2), with normal serum TSH concentration; anti-thyroid autoantibodies (ATAs) were evaluated in 752 patients (186 males). Patients were divided into four BMI classes, based on WHO criteria, and the relationship between BMI, WC, and TSH was evaluated in the whole sample and compared to ATAs positivity, observed in 235 patients (44 males). No significant difference was found between TSH levels in the BMI classes. A statistically significant correlation between TSH and BMI was found only in ATAs-positive females (N = 191, Spearman rho: 0.149; p-value: 0.040). However, this finding was not confirmed when considering the WC. Our study shows a positive correlation only between TSH and BMI in obese women with positive ATAs, suggesting that in these patients, the high normal levels of TSH could be attributed to a mild thyroid failure with a possible worsening obesity-related effect, and both need a careful evaluation.