Background Acute myocardial infarction complicated by cardiogenic shock (AMI-CS) is associated with substantial mortality. We evaluated outcomes of patients in The Society of Thoracic Surgeons Adult Cardiac Surgery Database who underwent coronary artery bypass graft surgery (CABG) in the setting of AMI-CS. Methods All patients with AMI-CS who underwent nonelective CABG or CABG with ventricular assist device implantation within 7 days after myocardial infarction were enrolled. The primary analysis sample consisted of patients who underwent surgery between June 2011 and December 2013. Baseline characteristics, operative findings, outcomes, and the utilization of mechanical circulatory support (MCS) were assessed in detail in this population. We also evaluated trends in unadjusted mortality for all patients undergoing CABG or CABG with ventricular assist device for AMI-CS from January 2005 to December 2013. Results A total of 5,496 patients met study criteria, comprising 1.5% of all patients undergoing CABG during the study period. Overall operative mortality was 18.7%, decreasing from 19.3% in 2005 to 18.1% in 2013 (p < 0.001). Use of MCS increased from 5.8% in 2011 to 8.8% in 2013 (p = 0.008). Patients receiving MCS had a high proportion of cardiovascular risk factors or high clinical acuity. Patients requiring preoperative and patients requiring intraoperative or postoperative MCS had operative mortality of 37.2% and 58.4%, respectively. Patients undergoing CABG as a salvage procedure had an operative mortality of 53.3%, and a high incidence of reoperation (21.8%), postoperative respiratory failure requiring prolonged ventilation (59.7%), and renal failure (18.5%). Conclusions Most patients undergoing CABG for AMI-CS have a sizeable but not prohibitive risk. Patients who require MCS and those undergoing operation as a salvage procedure reflect higher risk populations.