Worldwide, half of women begin a pregnancy with overweight or obesity, which increases the risk of pregnancy and birth complications and adversely affects the lifelong health of the offspring. In order for metabolic changes to influence the gestational environment, research suggests that weight loss should take place before conception. This study aimed to understand women’s emotional and social contexts, knowledge, motivations, skills and self-efficacy in making healthy change. Semi-structured interviews conducted with twenty-three women with overweight or obesity, informed by the Information–Motivation–Behavioural Skills (IMB) model, were analysed using reflexive thematic analysis. Information-related themes identified included poor health risk knowledge, healthy food decisions and health versus convenience. The Motivation themes comprised taking responsibility, flexible options, social expectations, interpersonal challenges and accountability. Behavioural Skills entailed themes such as the mental battle, time management, self-care and inspiration. An environmental factor was identified in affordability—limiting access to healthier alternatives. Women wanted simple, flexible options that considered family commitments, time and budgetary constraints. Unprompted, several mentioned the importance of psychological support in managing setbacks, stress and maintaining motivation. Strategies for enhancing self-efficacy and motivational support are required to enable longstanding health behaviour change. Findings will inform intervention mapping development of an eHealth solution for women preconception.