We determined the safety of early discharge after coronary artery bypass grafting (CABG) in patients with uncomplicated postoperative courses and compared outcomes to routine discharge in a national cohort. We identified preoperative factors associated with readmission following early discharge after CABG. The Nationwide Readmissions Database was queried to identify patients undergoing CABG from 01/2016-12/2018. Patients were stratified based on length of stay (LOS) as early (≤4 days) versus routine (5-10 days) discharge. Patients were excluded with hospital courses indicative of complicated stays (emergent procedures, LOS>10 days, discharge to extended care facility or with home health, index-hospitalization mortality). Propensity-score matching was performed to compare outcomes between cohorts. Multivariable logistic regression models were used to identify factors associated with readmission following early discharge. A total of 91,861 patients underwent CABG with an uncomplicated postoperative course during the study period (≈20% of CABG population). Of these 31% (28,790/91,861) were discharged early and 69% (63,071/91,861) routine. After propensity-score matching, patients discharged early had lower readmission rates at 30-days, 90-days, and up to one year (P<.001, all). Index-hospitalization cost was lower with early discharge ($26,676 versus $32,859; P<.001). Early discharge was associated with a lower incidence of nosocomial infection at index-hospitalization (0.17% versus 0.81%, P<.001) and readmission from infection (14.5% versus 18%, P=.016). Early discharge after uncomplicated CABG can be considered in a highly selective patient population. Early discharge patients are readmitted less frequently than matched routine discharge patients, with a lower incidence of readmission from infection. Appropriate post-discharge processes to facilitate early discharge after CABG should be further pursued.