The effect of increased body mass index (BMI) on survival following open heart surgery is unclear. We explored the relationship between BMI, survival following elective open heart surgery, and health-related quality of life. Our results suggest that increased BMI need not be a deterrent for undergoing open heart surgery. Patients with increased BMI can expect similar complication rates, significant gains in health-related quality of life at 1 year, and comparable intermediate survival.