Background: Fecal incontinence (FI) represents a large source of morbidity and is a challenging clinical problem to manage. InterStim was approved to treat FI in 2011. Little is known about its adoption. We sought to characterize patterns of use of Interstim since Food and Drug Administration approval for FI. Methods: The New York State SPARCS database was used to evaluate InterStim use for FI from 2011 to 2014. The primary endpoint was the number of successful implantations of InterStim. Secondary endpoints included device removal, median time to removal of device, 90-day infection rates, and percentage of procedures performed by surgeon specialty and geographic location. Results: A total of 369 patients with FI underwent “Stage 1” of InterStim from 2011 to 2014. A total of 302 patients underwent “Stage 2,” yielding a trial period failure rate of 18.2%. The majority of patients who underwent successful implantation were female (87.7%) and White (78.8%). Twenty-nine patients underwent device removal after a median duration of 147 days. Estimated risk of removal at median follow-up of 2 years was 11.8%. Colorectal surgeons comprised 51.1% of all providers followed by gynecologic (24.4%) and urologic surgeons (17.8%). A total of 71.7% of providers performed <5 procedures, while 3 of the highest volume providers performed 50.7% of all procedures. Conclusions: InterStim for FI has been used by a wide variety of providers in New York State although only a few high-volume providers have performed the majority of procedures. White, female patients with Medicare are the most common recipients of InterStim. Further work must be done to develop strategies for improving access to this technology and to determine whether volume relates to outcomes.