Engaging in regular preconception physical activity (PA) is associated with benefits, including improved cardiovascular health and mental well-being. However, most women do not meet PA recommendations in the preconception period. This study aimed to investigate enablers and barriers related to PA in preconception women using a sequential mixed method design. An online survey was followed by Zoom interviews with women of reproductive age (aged 18–45 years). A weaving approach and the Capability Opportunity Motivation Behaviour (COM-B) model were used to integrate and present the data. Seven hundred and eighty-eight non-pregnant women from Australia, India, and the US completed the quantitative survey, and 13 Australian-based women participated in a qualitative interview. Physical activity levels were associated with having social support, a desire to improve body image, and becoming a healthier person. Women encountered barriers such as misconceptions about PA, competing priorities, financial constraints, and a lack of accessibility. Enablers for participation in PA included knowledge of its importance, a desire to be healthier, weight loss, social support, and having goals. The multifaceted and intricate nature of enablers and barriers for preconception PA lays the groundwork for developing tailored interventions and policies aimed at promoting preconception PA among women.