Tracheobronchomalacia is a progressive, debilitating disease with limited treatment options. Open tracheobronchoplasty (TBP) is an accepted surgical option for management of severe tracheobronchomalacia. This study examined the outcomes of the first reported series of robot-assisted TBP (R-TBP). We retrospectively reviewed the records of patients with clinical suspicion for tracheobronchomalacia who had dynamic computed tomography scan and subsequent R-TBP from May 2016 to December 2017. Four hundred thirty-five patients underwent dynamic computed tomography scan for suspicion of tracheobronchomalacia. Of this group, 42 patients underwent R-TBP. In the surgery group, the median age was 66 years (interquartile range, 39-72 years) and there were 30 women (71%). Respiratory comorbidities included asthma (88%) and chronic obstructive pulmonary disease (52%). The median operative time was 249 minutes (interquartile range, 266-277 minutes). Median hospital length of stay was 3 days (interquartile range, 2-4.75 days), and there were 19 postoperative complications (11 minor and 8 major). There were no mortalities at 90 days. Comparison of preoperative and postoperative pulmonary function testing demonstrated improvement in forced expiratory volume at 1 second by 13.5% (P = .01), forced vital capacity by 14.5% (P < .0001), and peak expiratory flow rate by 21.0% (P < .0001). Quality of life questionnaires also showed improvement with 82% reporting overall satisfaction with the procedure. R-TBP can be performed with low morbidity and mortality. Early follow-up reveals significant improvement in pulmonary function testing and high patient satisfaction when compared with preoperative baseline. Long-term follow-up is needed to demonstrate the durability of R-TBP and substantiate its role in the management of patients with symptomatic, severe tracheobronchomalacia.