Public health policies have been proposed to help address prevalent Canadian obesity rates. Along with the increase in obesity prevalence, explicit weight bias is also rampant in Western society. This paper aimed to assess the association between explicit weight bias attitudes and Canadian public support of these policy recommendations. Canadian adults (N = 903; 51% female; BMI = 27.3 ± 7.0kg/m2) completed an online survey measuring explicit weight bias, using the three subscales of the Anti-Fat Attitudes Questionnaire: Willpower (belief in weight controllability), Fear of fat (fear of gaining weight), and Dislike (antipathy towards people with obesity). Whether these subscales were associated with policy support was assessed with logistic regression. Analyses were adjusted for age, race, gender, and income. Public support of policy recommendations ranged from 53% to 90%. Explicit weight bias was primarily expressed through a fear of weight gain and the belief that weight gain was within the individual's control based on willpower. Although the Dislike subscale was associated with lower support for several policies that enable or guide individual choice in behaviour change, the Willpower and Fear of fat subscales were associated with greater support for similar policies. This study contributes to evidence-informed public health action by describing public support of public health policies and demonstrating an association between explicit weight bias and public support. A higher total explicit weight bias score increased the odds of supporting primarily less intrusive policies. However, dislike of individuals with obesity was associated with decreased odds of supporting many policies.