Background Physical activity (PA) is an integral part of healthcare for the general population and individuals with psychiatric disorders. However, PA is significantly more complex for and related to both healthy (e.g., reduced anxiety and depressive symptoms) and unhealthy outcomes (e.g., intrusive, repetitive thoughts that lead to abnormally high levels of PA) among women with an eating disorder (ED). Consequently, many healthcare professionals recommend abstinence from PA during ED treatment. Despite this, women may remain engaged in PA during ED treatment or resume PA shortly thereafter. Little has been done to understand women’s PA behaviors and attitudes and to explore how they integrate PA into their lives during and after ED treatment. Thus, this study sought to explore PA behaviors and attitudes among women with an ED. Methods Nine women who self-reported receiving an ED diagnosis participated in semi-structured interviews, which were transcribed and analysed thematically. Results Six interrelated themes were constructed to represent participants’ PA experiences: PA as a lifestyle, PA can be beneficial, How I feel when I can’t do PA, Being cautious about PA, Reactions to healthcare professionals’ practice of recommending abstinence from PA during ED treatment, and PA programming thoughts. Conclusions Overcoming dysfunctional PA behaviors (e.g., engaging in abnormally high levels of PA) and attitudes (e.g., associating PA with caloric expenditure) can be a long and complicated journey for women with an ED. Nevertheless, women with an ED want PA to be integrated into their ED treatment protocol for two key reasons, namely to accrue the benefits associated with PA and to learn how to engage in PA in adaptive and healthy ways.