In this case-control, cross-sectional, observational study, we evaluated circulating trimethylamine n-oxide (TMAO) levels, a gut-derived metabolite associated with inflammation and cardiometabolic risk, in patients with hidradenitis suppurativa (HS), a highly disabling inflammatory skin disease associated with an elevated prevalence of comorbidities, especially cardiovascular and metabolic diseases. In this study, we enrolled 35 naive-treatment patients with HS and 35 controls, matched for sex, age, and body mass index (BMI). HS Sartorius score was 49.0 (33.0–75.0), while according to the Harley system 12 and 23 patients presented grade 1 and grade 2 severity, respectively. HS patients had a lower adherence to the Mediterranean diet (MD) (p = 0.002), lower phase angle (PhA) (p < 0.001), and higher circulating TMAO levels (p < 0.001) than the control group. HS patients with grade 2 rather than grade 1 of Harley grade severity showed a higher BMI (p = 0.007), waist circumference (p = 0.016), total energy intake (p = 0.005), and lower PhA (p < 0.001) and adherence to the MD (p = 0.003). Of interest, patients with Hurley grade 2 of severity exhibited higher circulating TMAO levels (p < 0.001) compared to grade 1. Circulating TMAO levels showed a positive correlation with HS Sartorius score even after adjustment for confounding covariates, including BMI, waist circumference, adherence to the MD, total energy intake, and PhA (r = 0.570, p = 0.001). Using a linear regression model, circulating TMAO levels and PhA were the main predictors of the clinical severity of HS.