Most insurance plans require you to have a BMI over 40, or over 35 if you have an obesity-related condition. You also typically need documentation of failed weight loss efforts for 6-12 months using other methods like diet and exercise programs.