Introduction: Increasing use of cleaner fuels, such as liquefied petroleum gas (LPG), and abandonment of solid fuels is key to reducing household air pollution and realising potential health improvements in low-income countries. However, achieving exclusive LPG use in households unaccustomed to this type of fuel, used in combination with a new stove technology, requires substantial behaviour change. We conducted theory-grounded formative research to identify contextual factors influencing cooking fuel choice to guide the development of behavioural strategies for the Household Air Pollution Intervention Network (HAPIN) trial. The HAPIN trial will assess the impact of exclusive LPG use on air pollution exposure and health of pregnant women, older adult women, and infants under 1 year of age in Guatemala, India, Peru, and Rwanda. Methods Using the Capability, Opportunity, Motivation-Behaviour (COM-B) framework and Behaviour Change Wheel (BCW) to guide formative research, we conducted in-depth interviews, focus group discussions, observations, key informant interviews and pilot studies to identify key influencers of cooking behaviours in the four countries. We used these findings to develop behavioural strategies likely to achieve exclusive LPG use in the HAPIN trial. Results: We identified nine potential influencers of exclusive LPG use, including perceived disadvantages of solid fuels, family preferences, cookware, traditional foods, non-food-related cooking, heating needs, LPG awareness, safety and cost and availability of fuel. Mapping formative findings onto the theoretical frameworks, behavioural strategies for achieving exclusive LPG use in each research site included free fuel deliveries, locally acceptable stoves and equipment, hands-on training and printed materials and videos emphasising relevant messages. In the HAPIN trial, we will monitor and reinforce exclusive LPG use through temperature data loggers, LPG fuel delivery tracking, in-home observations and behavioural reinforcement visits. Conclusion: Our formative research and behavioural strategies can inform the development, implementation, monitoring and evaluation of theory-informed strategies to promote exclusive LPG use in future stove programmes and research studies.