Abstract Background In various disciplines, an association between surgical wait times and patient outcomes has been identified. This study is among the first to investigate whether practice setting influences wait times for elective surgeries in benign gynecology. Methods This retrospective study of patients at three New York hospitals from 10/2019–2/2020 compared surgical wait times among patients seen in federally-qualified health centers (FQHC’s) and private practice settings. Emergent surgeries, oncology cases, abortions, urogynecology procedures, and cases concurrently booked with another specialty were excluded. Surgical wait time was defined as the time (days) from the decision to operate to the day of the procedure. A multivariable mixed model was used to model surgical wait time by setting of care, adjusting for age, BMI, race, ethnicity, insurance, need for medical clearance, and scheduled block time. A univariable analysis was then utilized to assess surgical wait times by clinical setting for each insurance type. Results Five hundred forty patients were identified with a median age of 45.6 years (range 16–87). Average surgical wait time was 27 days (range 1–288 days). In multivariable analysis, longer surgical wait times were associated with being seen preoperatively in a FQHC compared to the private practice setting (102% longer, 59.5 days vs. 22 days, p < 0.0001), and with needing medical clearance (56.4% longer, 45 days vs. 22 days. p = 0.0001). Conclusions These results suggest that in benign gynecology, surgical wait times are significantly influenced by the practice setting in which a patient gets care, with notable delays in care among patients who are seen in a federally qualified health center preoperatively.