BACKGROUND: Surgical thoracic outlet syndrome (TOS) management involves decompression of the neurovascular structures by releasing the anterior and/or middle scalene muscles, resection of the first and/or cervical ribs, or a combination. Various surgical approaches (transaxillary, supraclavicular, infraclavicular, and transthoracic) have been used with varying rates of complications. The purpose of this study was to evaluate early postoperative outcomes following surgical decompression for TOS. We hypothesized that first and/or cervical rib resection would be associated with increased 30-day complications and health care utilization. METHODS: The American College of Surgeons National Surgical Quality Improvement Program database was reviewed for all TOS cases of brachial plexus surgical decompression in the region of the thoracic inlet from 2005 to 2013. RESULTS: There were 225 patients (68% females; mean age: 36.4 years ± 12.1; 26% body mass index [BMI] ⩾ 30). There were 205 (91%) patients who underwent first and/or cervical rib resection (±scalenectomy), and 20 (9%) underwent rib-sparing scalenectomy. Compared with rib-sparing scalenectomy, rib resection was associated with longer operative time and hospital stays ( P < .001). In the 30 days postoperatively, 8 patients developed complications (rib-scalenectomy, n = 7). Only patients with rib resection returned to the operating room (n = 10) or were readmitted (n = 9). CONCLUSIONS: Early postoperative complications are infrequent after TOS decompression. Rib resection is associated with longer surgical times and hospital stays. Future studies are needed to assess the association between early and long-term outcomes, surgical procedure, and health care utilization to determine the cost-effectiveness of the various surgical interventions for TOS.