Binge eating disorder (BED) is characterized by recurrent binge eating without compensatory weight control methods. Physical activity (PA) may be an innovative adjunct treatment for BED. Researchers have described PA involvement in BED individuals throughout their life spans. Significant differences in PA were found during specific time periods when compared to controls. Significant differences were found for six perceived benefits/barriers to physical activity. The objective of this study was to apply qualitative research methodologies to enrich our understanding of the quantitative data. The interview participants reporting perceived barriers including social physique anxiety, health problems, compulsive issues, lack of fitness, lack of time, social barriers, and access. Perceived benefits included improved psyche, removal of frustrations, increased stamina, improved confidence and physical health. Emphasizing unstructured home-based and family-oriented PAs and including enjoyable structured activities may increase adherence levels in BED individuals.