The obesity paradox refers to a phenomenon by which obese individuals experience lower risk of mortality and even protective associations from chronic disease sequelae when compared with the non-obese and underweight population. Prior literature has demonstrated an obesity paradox after cardiac and other surgical procedures. However, the relationship between body mass index (BMI) and perioperative complications for patients undergoing major open lower extremity arterial revascularization is unclear. We queried the Vascular Quality Initiative for individuals receiving unilateral infrainguinal bypass between 2003 and 2020. We used multivariable logistic regression to assess the relationship of BMI categories (underweight <18.5 kg/m2, non-obese 18.5-24.9 kg/m2, overweight 25-29.9 kg/m2, Class 1 obesity 30-34.9 kg/m2, Class 2 obesity 35-39.9 kg/m2, and Class 3 obesity >40 kg/m2) with 30-day mortality, surgical site infection, and adverse cardiovascular events. We adjusted the models for key patient demographics, comorbidities, and technical and perioperative characteristics. From 2003 to 2020, 60,588 arterial bypass procedures met inclusion criteria for analysis. Upon multivariable logistic regression with the non-obese category as the reference group, odds of 30-day mortality were significantly decreased among the overweight (odds ratio OR, 0.64; 95% confidence interval CI, 0.53-0.78), Class 1 obese (OR, 0.65; 95% CI, 0.52-0.81), Class 2 obese (OR, 0.66; 95% CI, 0.48-0.90), and Class 3 obese (OR, 0.61; 95% CI, 0.39-0.97) patient categories. Conversely, odds of 30-day mortality were increased in the underweight patient group (OR, 1.58; 95% CI, 1.16-2.13). Furthermore, a BMI-dependent positive association was present, with odds of surgical site infections with patients in Class 3 obesity having the highest odds (OR, 2.10; 95% CI, 1.60-2.76). Finally, among the adverse cardiovascular event outcomes assessed, only myocardial infarction (MI) demonstrated decreased odds among overweight (OR, 0.82; 95% CI, 0.71-0.96), Class 1 obese (OR, 0.78; 95% CI, 0.65-0.93), and Class 2 obese (OR, 0.66; 95% CI, 0.51-0.86) patient populations. Odds of MI among the underweight and Class 3 obesity groups were not significant. The obesity paradox is evident in patients undergoing lower extremity bypass procedures, particularly with odds of 30-day mortality and MI. Our findings suggest that having higher BMI (overweight and Class 1-3 obesity) is not associated with increased mortality and should not be interpreted as a contraindication for lower extremity arterial bypass surgery. However, these patients should be under vigilant surveillance for surgical site infections. Finally, patients that are underweight have a significantly increased odds of 30-day mortality and may be more suitable candidates for endovascular therapy.