Background Frailty is associated with adverse surgical outcomes including post-operative complications, needs for post-acute care, and mortality. While multiple frailty screening tools exist, most are time and resource intensive. Here we examine the association of an automated electronic frailty index (eFI), derived from routine data in the Electronic Health Record (EHR), with outcomes in vascular surgery patients undergoing open, lower extremity revascularization. Methods A retrospective analysis at a single academic medical center from 2015 to 2019 was completed. Information extracted from the EHR included demographics, eFI, comorbidity, and procedure type. Frailty status was defined as fit (eFI≤0.10), pre-frail (0.10<eFI≤0.21), and frail (eFI>0.21). Outcomes included length of stay (LOS), 30-day readmission, and non-home discharge. Results We included 295 patients (mean age 65.9 years; 31% female), with the majority classified as pre-frail (57%) or frail (32%). Frail patients exhibited a higher degree of comorbidity and were more likely to be classified as American Society of Anesthesiologist class IV (frail: 46%, pre-frail: 27%, and fit: 18%, P = 0.0012). There were no statistically significant differences in procedure type, LOS, or 30-day readmissions based on eFI. Frail patients were more likely to expire in the hospital or be discharged to an acute care facility (31%) compared to pre-frail (14%) and fit patients (15%, P = 0.002). Adjusting for comorbidity, risk of non-home discharge was higher comparing frail to pre-frail patients (OR 3.01, 95% CI 1.40-6.48). Discussion Frail patients, based on eFI, undergoing elective, open, lower extremity revascularization were twice as likely to not be discharged home.